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PREFACE, 


THE author’s purpose in writing this book has been to supply 
the reader with a convenient introduction to Diophantine 
Analysis. The choice of material has been determined by 
the end in view. No attempt has been made to include all 
special results, but a large number of them are to be found 
Detwmim thes text andein the exercises, “The general itheory 
of quadratic forms has been omitted entirely, since that sub- 
’ ject would require a volume in itself. The reader will there- 
fore miss such an elegant theorem as the following: Every 
positive integer may be represented as the sum of four squares. 
Some methods of frequent use in the theory of quadratic forms, 
in particular that of continued fractions, have been left out 
of consideration even though they have some value for other 
Diophantine questions. This is done for the sake of unity 
and brevity. Probably these omissions will not be regretted, 
since there are accessible sources through which one can make 
acquaintance with the parts of the theory excluded. 

For the range of matter actually covered by this text there 
seems to be no consecutive exposition in existence at present 
in any language. The task of the author has been to sys- 
tematize, as far as possible, a large number of isolated inves- 
tigations and to organize the fragmentary results into a con- 
nected body of doctrine. The principal single organizing idea 
here used and not previously developed systematically in the 
literature is that connected with the notion of a multiplicative 
domain introduced in Chapter II. 

The table of contents affords an indication of the extent 
and arrangement of the material embodied in the work. 


iil 
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Concerning the exercises some special remarks should be 
made. They are intended to serve three purposes: to afford 
practice material for developing facility in the handling of 
problems in Diophantine analysis; to give an indication of 
what special results have already been obtained and what 
special problems have been found amenable to attack; and to - 
point out unsolved problems which are interesting either from 
their elegance or from their relation to other problems which 
already have been treated. 

Corresponding roughly to these three purposes the prob- 
lems have been divided into three classes. Those which have 
no distinguishing mark are intended to serve mainly the pur- 
pose first mentioned. Of these there are 133, of which 45 are 
in the Miscellaneous Exercises at the end of the book. Many 
of them are inserted at the end of individual sections with 
the purpose of suggesting that a problem in such position is 
readily amenable to the methods employed in the section to 
which it is attached. The harder problems taken from the 
literature of the subject are marked with an asterisk; they 
are 53 in number. Some of them will serve a disciplinary 
purpose; but they are intended primarily as a summary of 
known results which are not otherwise included in the text or 
exercises. In this way an attempt has been made to gather 
up into the text and the exercises all results of essential or 
considerable interest which fall within the province of an 
elementary book on Diophantine analysis; but where the 
special results are so numerous and so widely scattered it can 
hardly be supposed that none of importance has escaped 
attention. Finally those exercises which are marked with 
a dagger (35 in number) are intended to suggest investiga- 
tions which have not yet been carried out so far as the author 
is aware. Some of these are scarcely more than exercises, 
while others call for investigations of considerable extent 
or interest. 

RoBert D. CARMICHAEL. 
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DIOPHANTINE ANALYSIS 


CHAPTER I 


INTRODUCTION. RATIONAL TRIANGLES. METHOD OF 
INFINITE DESCENT 


§1. INTRODUCTORY REMARKS 


In the theory of Diophantine analysis two closely related 
but somewhat different problems are treated. Both of them 
have to do primarily with the solution, in a certain sense, 
of an equation or a system of equations. They may be char- 


acterized in the following manner: Let f(a, y, 2, ...) be a 
given polynomial in the variables x, y, z, . . . with rational 
(usually integral) coefficients and form the equation 

F(®, 9,2.» .) =o. 


This is called a Diophantine equation when we consider it 
from the point of view of determining the rational numbers 


x, Y, 2... Which satisfy it. We usually make a further 
restriction on the problem by requiring that the solution 
x, ¥,2,.. . Shall consist of integers; and sometimes we say that 


it shall consist of positive integers or of some other defined 
class of integers. Connected with the above equation we 
thus have two problems, namely: To find the rational num- 
bers x, y, 2, ... Which satisfy it; to find the integers (or 
the positive integers) x, y, z,. . . which satisfy it. 

Similarly, if we have several such functions fi(a, y, 2, . . .), 
in number less than the number of variables, then the set 
of equations 

DACA Ey Ie Pe: 
is said to be a Diophantine system of equations. 
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Any set of rational numbers x, y, z, . . ., which satisfies 
the equation [system], is said to be a rational solution of the 
equation [system]. An integral solution is similarly defined. The 
general rational [integral] solution is a solution or set of solu- 
tions containing all rational [integral] solutions. A primitive 
solution is an integral solution in which the greatest common 
divisor of the values of x, y, z,. . . 1s unity. 

A certain. extension of the foregoing definition is possible. 
One may replace the function f(a, y, z,. . .) by another which 
is not necessarily a polynomial. Thus, for example, one may 
ask what integers x and y can satisfy the relation 

1 Vai, 
This more extended problem is all but untreated in the liter- 
ature. It seems to be of no particular importance and there- 
fore will be left almost entirely out of account in the following 
pages. 

We make one other general restriction in this book; we 
leave linear equations out of consideration. This is because 
their theory is different from that of non-linear equations 
and is essentially contained in the theory of linear congruences. 

That a Diophantine equation may have no solution at 
all or only a finite number of solutions is shown by the 


examples 
a7+y2+1=0, «?+y?—1=0. 


Obviously the first of these equations has no rational solu- 
tion and the second only a finite number of integral solutions. 
That the number of rational solutions of the second is infinite 
will be seen below. Furthermore we shall see that the equa- 
tion «?-++y?=<2? has an infinite number of integral solutions. 

In some cases the problem of finding rational solutions 
and that of finding integral solutions are essentially equiv- 
alent. This is obviously true in the case of the equation 
a?+y?=2?, For, the set of all rational solutions contains 
the set of all integral solutions, while from the set of all integral 
solutions it is obvious that the set of all rational solutions is 
obtained by dividing the numbers in each solution by an 
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arbitrary positive integer. In a similar way it is easy to see 
that the two problems are essentially equivalent in the case 
of every homogeneous equation. 

In certain other cases the two problems are essentially 
different, as one may see readily from such an equation as 
x?-+y?=1. Obviously, the number of integral solutions is 
finite; moreover, they are trivial. But the number of rational 
solutions is infinite and they are not all trivial in character, 
as we shall see below. 

Sometimes integral solutions may be very readily found 
by means of rational solutions which are easily obtained in 
a direct way. Let us illustrate this remark with an example. 
Consider the equation 

x2 fy? = 22, (1) 
The cases in which x or y is zero are trivial, and hence they are 
excluded from consideration. Let us seek first those solutions 
in which z has the given value z=1. Since x4o we may write 
y in the form y=1—m«, where m is rational. Substituting 
in (1) we have 
x?+(1—mx)?=1. 

This yields 

a UE 

rtm?’ 
whence : 
_iI-m 
ttm? 


4) 


This, with z=1, gives a rational solution of Eq. (1) for every 
rational value of m. (Incidentally we have in the values of 
x and y an infinite set of rational solutions of the equation 
ei.) 

If we replace m by qg/p, where q and f are relatively prime 
integers, and then multiply the above values of x, y, z by p?+4?, 
we have the new set of values 


ey a ge 
This affords a two-parameter integral solution of (1). 


In §3 we return to the theory of Eq. (1), there deriving 
the solution in a different way. The above exposition has 
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been given for two reasons: It illustrates the way in which 
rational solutions may often be employed to obtain integral 
solutions (and this process is frequently one of considerable 
importance); again, the spirit of the method is essentially 
that. of the Greek mathematician Diophantus, who flourished - 
probably about the middle of the third century of our era- 
and who wrote the first systematic exposition of what is now 
known as Diophantine analysis. The reader is referred to 
Heath’s Diophantos of Alexandria for an account of this work 
and for an excellent abstract (in English) of the extant writings 
of Diophantus. 

The theory of Diophantine analysis has been cultivated 
for many centuries. As we have just said, it takes its name 
from the Greek mathematician Diophantus. The extent to 
which the writings of Diophantus are original is unknown, and 
it is probable now that no means will ever be discovered for 
settling this question; but whether he drew much or little 
from the work of his predecessors it is certain that his Arith- 
metica has exercised a profound influence on the development 
of number theory. 

The bulk of the work of Diophantus on the theory of 
numbers consists of problems leading to indeterminate equations; 
these are usually of the second degree, but a few indeterminate 
equations of the third and fourth degrees appear and at least 
one easy one of the sixth degree is to be found. The general 
type of problem is to find a set of numbers, usually two or 
three or four in number, such that different expressions in- 
volving them in the first and second and third degrees are 
squares or cubes or otherwise have a preassigned form. 

As good examples of these problems we may mention the 
following: To find three squares such that the product of any 
two of them added to the sum of those two or to the remaining 
one gives a square; to find three squares such that their con- 
tinued product added to any one of them gives a square; 
to find two numbers such that their product plus or minus 
their sum gives a cube. (See Chapter VI.) 

Diophantus was always satisfied with a rational result 
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even though it appeared in fractional form; that is, he did 
not insist on having a solution in integers as is customary in 
most of the recent work: in Diophantine analysis. 

It is through Fermat that the work of Diophantus has 
exercised the most pronounced influence on the development 
of modern number theory. The germ of this remarkable growth 
is contained in what is only a part of the original Diophantine 
analysis, of which, without doubt, Fermat is the greatest master 
who has yet appeared. The remarks, method and results of 
the latter mathematician, especially those recorded on the 
margin of his copy of Diophantus, have never ceased to be 
the marvel of other workers in this fascinating field. Beyond 
question they gave the fundamental initial impulse to the 
brilliant work in the theory of numbers which has brought 
that subject to its present state of advancement. — 

Many of the theorems announced without proof by Fer- 

nat were demonstrated by Euler, in whose work the spirit 
of the method of Diophantus and Fermat is still vigorous. 
In the Disguisitiones Arithmetice, published in 1801, Gauss 
introduced new methods, transforming the whole subject and 
giving it a new tendency toward the use of analytical methods. 
This was strengthened by the further discoveries of Cauchy, 
Jacobi, Eisenstein, Dirichlet, and others. 

The development in this direction has extended so rapidly 
that by far the larger portion of the now existing body of 
number theory has had its origin in this movement. The 
science has thus departed widely from the point of view and 
the methods of the two great pioneers Diophantus and Fermat. 

Yet the methods of the older arithmeticians were fruitful 
in a marked degree.* They announced several theorems 
which have not yet been proved or disproved and many others 
the proofs of which have been obtained by means of such 
difficulty as to make it almost certain that they possessed 
other and simpler methods for their discovery. Moreover 
they made a beginning of important theories which remain 
to this day in a more or less rudimentary stage. 

* Cf. G. B. Mathews, Encyclopaedia Britannica, 11th edition, Vol. XIX, p. 863. 
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During all the intervening years, however, there has been 
a feeble effort along the line of problems and methods in inde- 
terminate equations similar to those to be found in the works 
of Diophantus and Fermat; but this has been disjointed and 
fragmentary in character and has therefore not led to the 
development of any considerable body of connected doctrine. 
Into the history of this development we shall not go; it will 
be sufficient to refer to general works of reference * by means 
of which the more important contributions can be found. 

Notwithstanding the fact that the Diophantine method 
has not yet proved itself particularly valuable, even in the 
domain of Diophantine equations where it would seem to be 
specially adapted, still one can hardly refuse to believe that 
it is after all the method which is really germane to the sub- 
ject. It will of course need extension and addition in some 
directions in order that it may be effective. There is hardly 
room to doubt that Fermat was in possession of such exten- 
sions if he did not indeed create new methods of a kindred 
sort. More recently Lucas} has revived something of the 
old doctrine and has reached a considerable number of inter- 
esting results. 

The fragmentary character of the body of doctrine in 
Diophantine anlysis seems to be due to the fact that the history 
of the subject has been primarily that of special problems. 
At no time has the development of method been conspicucus, 
and there has never been any considerable body of doctrine 
worked out according to a method of general or even of fairly 
general applicability. The earliest history of the subject has 
been peculiarly adapted to bring about this state of things. 
It was the plan of presentation of Diophantus to announce 
a problem and then to give a solution of it in the most con- 
venient form for exposition, thus allowing the reader but small 
opportunity to ascertain how the author was led either to the 
problem or to its solution. The contributions of Fermat were 

* See Encyclopédie des sciences mathématiques, tome I, Vol. III, pp. 27-38, 201- 


214; Royal Society Index, Vol. I, pp. 201-210. 
{ American Journal of Mathematics, Vol. I (1878), pp. 184, 280. 
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mainly in the form of results stated without proof. More- 
over, through their correspondence with Fermat or their rela- 
tion to him in other ways, many of his contemporaries also 
were led to announce a number of results without demonstration. 
Naturally there was a desire to find proofs of interesting theorems 
made known in this way. Thus it happened that much of the 
earlier development of Diophantine analysis centered around 
the solution of certain definite special problems or the demon- 
stration of particular theorems. 

There is also something in the nature of the subject itself 
which contributed to bring this about. If one begins to inves- 
tigate problems of the character of those solved by Diophantus 
and Fermat he is soon led experimentally to observe certain 
apparent laws, and this naturally excites his curiosity as to their 
generality and possible means of demonstrating them. Thus 
one 1s led again to consider special problems. 

Now when we attack special problems, instead of devising 
and employing general methods of investigation in a pre- 
scribed domain, we fail to forge all the links of a chain of reason- 
ing necessary in order to build up a connected body of doctrine 
of considerable extent and we are thus lost amid our difficulties, 
because we have no means of arranging them in a natural 
or logical order. We are very much in the situation of the 
investigator who tries to make headway by considering only 
those matters which have a practical bearing. We do not 
make progress because we fail to direct our attention to essential 
parts of our problems. 

It is obvious that the theory of Diophantine analysis is 
in need of general methods of investigation; and it is impor- 
tant that these, when discovered, shall be developed to a wide 
extent. In this book are gathered together the important 
results so far developed and a number of new ones are added. 
Many of the older ones are derived in a new way by means of 
two general methods first systematically developed in the 
present work. These are the method of the multiplicative 
domain introduced in Chapter II and the method of functional 
equations employed in Chapter VI. Neither of these methods 
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is here used to the full extent of its capacity; this is especially 
true of the latter. In a book such as the present it is natural 
that one should undertake only an introductory account of 
these methods. 


§ 2. REMARKS RELATING TO RATIONAL TRIANGLES - 


A triangle whose sides and area are rational numbers is 
called a rational triangle. Uf the sides of a rational triangle 
are integers it is said to be integral. If further these sides 
have a greatest common divisor unity the triangle is said to 
be primitive. If the triangle is right-angled it is said to be a 
right-angled rational triangle or a Pythagorean triangle or a 
numerical right triangle. 

It is convenient to speak, in the rete language of geometry, 
of the hypotenuse and legs of the right triangle. If x and y 
are the legs and z the hypotenuse of a Pythagorean triangle, 
then 

xpy=Z, 
Any rational solution of this equation affords a Pythagorean 
triangle. If the triangle is primitive, it 1s obvious that no 
two of the numbers x, y, z have a common prime factor. Fur- 
thermore, all rational solutions of this equation are obtained 
by multiplying each primitive solution by an arbitrary rational 
number. 

From the cosine formula of trigonometry it follows im- 
mediately that the cosine of each angle of a rational triangle 
is itself rational. Hence a perpendicular let fall from any 
angle upon the opposite side divides that side into two rational 
segments. The length of this perpendicular is also a rational 
number, since the sides and area of the given triangle are 
rational. Hence every rational triangle is a sum of two Pytha- 
gorean triangles which are formed by letting a perpendicular 
fall upon the longest side from the opposite vertex. Thus 
the theory of rational triangles may be based upon that of 
Pythagorean triangles. 

A more direct method is also available. Thus if a, 0, ¢ 
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are the sides and A the area of a rational triangle we have 
from geometry 


(a+b+c)(—a+b+c)(a—b+c)(a+b—c) = 16A2. 
Putting 

a=B+y, b=y+a, c=atf, 

we have 


(a+6+~y)aby =A?. 


Every rational solution of the last equation affords a rational 
triangle. 

In the next two sections we shall take up the problem of 
determining all Pythagorean triangles and all rational triangles. 

It is of interest to observe that Pythagorean triangles 
have engaged the attention of mathematicians from remote 
times. They take their name from the Greek philosopher 
Pythagoras, who proved the existence of those triangles whose 
legs and hypotenuse in modern notation would be denoted 
by 2a+1, 2a?+2a, 2a?+2a+1, respectively, where a is a positive 
integer. Plato gave the triangles 2a, a?—1, a?+1. Euclid 
gave a third set, while Diophantus derived a formula essentially 
equivalent to the general solution obtained in the following 
section. 

Fermat gave a great deal of attention to problems con- 
nected with Pythagorean triangles, and it is not too much to 
say that the modern theory of numbers had its origin in the 
meditations of Fermat concerning these and related problems. 


§ 3. PYTHAGOREAN TRIANGLES 


We shall now determine the general form of the positive 
integers x, y, 2 which afford a primitive solution of the equation 


a (1) 


The square of the odd number 2u+1 is 4u?-+4u+1. Hence 
the sum of two odd squares is divisible by 2 but not by 4; and 
therefore the sum of two odd squares cannot be a square. 
Hence of the numbers x, y in (1) one is even. If we suppose 
that x is even, then y and g are both odd. 
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Let us write Eq. (1) in the form 
a =(2+y)(2—y). (2) 


Every common divisor of s+y and zs—y is a divisor of their 
difference 2y. Thence, since z and y are relatively prime odd 
numbers, we conclude that 2 is the greatest common divisor 
of z+y and s—y. Then from (2) we see that each of these 
numbers must be twice a square, so that we may write 


2ty=207, 2—y=267, 


where a and 6 are relatively prime integers. From these two 
equations and Eq. (2) we have 


e=20b, y=a?—b?, 2=a7--b?. (3) 


Since « and y are relatively prime, it follows that one of the 
numbers a, 6 is odd and the other even. 

The forms of x, y, 2 given in (3) are necessary in order that 
(1) may be satisfied, while at the same time x, y, 2 are rela- 
tively prime and x is even. A direct substitution in (1) shows 
that this equation is indeed satisfied by these values. Hence 
we have the following theorem: 

The legs and hypotenuse of any primitive Pythagorean tri- 
angle may be put in the form 


2ab, a?—b?, a?+0?. (4) 


respectively, where a and b are relatively prime positive integers 
of which one is odd and the other even and a is greater than 
b; and every set of numbers (4) forms a primitive Pythagorean 
triangle. 

li -we take ¢@=2,.0=1, we have 474-37 = 57> ih d=4 5 = 
we have 12?+5?=137; and so on. 


EXERCISES. 


1. Prove that the legs and hypotenuse of all integral Pythagorean triangles 
in which the hypotenuse differs from one leg by unity are given by 2a-+1, 2a?+2a, 
20°-+ 2a-+1, respectively, a being a positive integer. 

2. Prove that the legs and hypotenuse of all primitive Pythagorean triangles 
in which the hypotenuse differs from one leg by 2 are given by 2a, a2—1, a?+-1, 
respectively, a being a positive integer. In what non-primitive triangles does 
the hypotenuse exceed one leg by 2? 
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3. Show that the product of the three sides of a Pythagorean triangle is 
divisible by 60. 
4. Show that the general formule for the solution of the equation 
arty 24 
in relatively prime positive integers x, y, 3 are 
s=m?+n?, x, y=4mn(m?—n?), +(m'—6m?n?-+n4), m>n, 


m and n being relatively prime positive integers of which one is odd and the 
other even. 
5. Show that the general formule for the solution of the equation 


m+ (ayia 2 
in relatively prime positive integers x, y, 2 are 
z=4m'+nt, x=+(4m*—n4), y=cnn, 
m and n being relatively prime positive integers. 
6. Show that the general formule for the solution of the equation 

(2x)2+-y4= 2? 

in relatively prime positive integers x, y, 2 are 

z=m'+6m'*n?-+n, x=2mn(m?-+n?), y=m—n*?, m>n, 


m and n being relatively prime positive integers of which one is odd and the 
other even. 


§ 4. RATIONAL TRIANGLES 


We have seen that the length of the perpendicular from 
any angle to the opposite side of a rational triangle is rational, 
and that it divides that side into two parts each of which is 
of rational length. If we denote the sides of the triangle by 
x, y, 2, the perpendicular from the opposite angle upon z by 
h and the segments into which it divides z by 2: and zz, 21 being 
adjacent to x and zg adjacent to y, then we have 


2 


WP =x? — 2)? =y?— 227, 21 +22=2. (1) 


These equations must be satisfied if «, y, z are to be the sides 
of a rational triangle. Moreover, if they are satisfied by pos- 
itive rational numbers ~, y, 2, 21, 22, 2, then x, y, 2, # are in order 
the sides and altitude upon gz of a rational triangle. Hence 
the problem of determining all rational triangles is equivalent 
to that of finding all positive rational solutions of system (1). 
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From Eqs. (1) it follows readily that rational numbers 
m and nm exist such that 
ve 
a 


WH 


X+2Z1=M, X—-21= 


Y+t22=N, Y—Z2= 


Hence x, y, and z, where z=21+22, have the form 


respectively. If we suppose that each side of the given tri- 
angle is multiplied by 2mm and that x, y, z are then used to 
denote the sides of the resulting triangle, we have 


x=n(m?+h?), 
y=m(n?+h?), (2) 
2=(m+n)(mn—h?). 


It is obvious that the altitude upon the side z is now 2hmn, 
so that the area of the triangle is 


hmn(m+n)(mn—h?). (3) 


From this argument we conclude that the sides of any 
rational triangle are proportional to the values of x, y, 2 in 
(2), the factor of proportionality being a rational number. 
If we call this factor p, then a triangle having the sides px, 
py, p%, where x, y, 2 are defined in (2), has its area equal to 
p? times the number in (3). Hence we conclude as follows: 

A necessary and sufficient condition that rational numbers 
x, y, 2 shall represent the sides of a rational triangle is that they 
shall be proportional to numbers of the form n(m?+h?), m(n2+h?), 
(m+n)(mn—h?), where m, n, h are positive rational numbers 
and mn> h?. 
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Let d represent the greatest common denominator of the 
rational fractions m, n, h, and write 


If we multiply the resulting values of x, y, 2 in (2) by d? we 
are led to the integral triangle of sides x, y, 2, where 


Vis u(v?-+-k?), 
Z= (uty) (uy—k?). 


With a modified notation the result may be stated in the follow- 
ing form: 

Every rational integral triangle has its sides proportional 
to numbers of the form n(m?+h?), mn? +h?), (m+n) (mn—h?), 
where m, n, h are positive integers and mn > h?. 

To obtain a special example we may put m=4, n=3, h=1. 
Then the sides of the triangle are 51, 40, 77 and the area is 924. 

For further properties of rational triangles the reader may 
consult an article by Lehmer in Annals of Mathematics, second 
series, Volume I, pp. 97-102. 


EXERCISES 


1. Obtain the general rational solution of the equation 
(aty+2)xy2= v7. 
SUGGESTION.—Recall the interpretation of this equation as given in § 2. 


2. Show that the cosine of an angle of a rational triangle can be written in 
one of the forms 


OP ee 2a3 
Gab" ara Be 


where a and Bf are relatively prime positive integers. 
3. If x, y, 2 are the sides of a rational triangle, show that positive numbers 
a and # exist such that one of the equations, 
2 2 


PE BLY = +y=s?, x?— oxy eae 2= 


is satisfied. Thence determine general expressions for x, y, 2. 
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§ 5. IMPOSSIBILITY OF THE SYSTEM «#?+y?=27, y?+22=P. 
APPLICATIONS 


By means of the result at the close of §3 we shall now 
prove the following theorem: 

I. There do not exist integers x, y, 2, t, all different from 
zero, such that 

tyra, yea e, (1) 

It is obvious that an equivalent theorem is the following: 

II. There do not exist integers x, y, 2, t, all different from 
zero, such that 

P+x2=222, 2—x42=2y?. (2) 

It is obvious that there is no loss of generality if in the 
proof we take x, y, z, ¢ to be positive; and this we do. 

The method of proof is to assume the existence of integers 
satisfying (1) and (2) and to show that we are thus led to a 
contradiction. The argument we give is an illustration of 
Fermat’s famous method of “infinite descent,” of which we 
give a general account in the next section. 

If any two of the numbers 4, y, z, ¢ have a common prime 
factor p, it follows at once from (1) and (2) that all four of 
them have this factor. For, consider an equation in (1) or 
in (2) in which the two numbers divisible by p occur; this 
equation contains a third number of the set x, y, 2, ¢, and it 
is readily seen that this third number is divisible by ». Then 
from one of the equations containing the fourth number it fol- 
lows that this fourth number is divisible by p. Now let us 
divide each equation of systems (1) and (2) by p?; the resulting 
systems are of the same forms as (1) and (2) respectively. 
If any two numbers in these resulting systems have a common 
prime factor pi, we may divide each system through by /?; 
and so on. Hence if a pair of simultaneous equations (2) 
exists then there exists a pair of equations of the same form 
in which no two of the numbers «, y, z, ¢ have a common factor 
other than unity. Let this system of equations be 


Way? = 2217, 112? —a17 = 2y;7. (3) 
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From the first equation in (3) it follows that 4; and «1 are 
both odd or both even; and, since they are relatively prime, 
it follows that they are both odd. Evidently #:>4:. Then 
_ we may write 

or + 2a, 

where @ is a positive integer. If we substitute this value of 
¢, in the first equation in (3), the result may readily be put 
in the form 

(x10)? = 21 (4) 
Since #; and z; have no common prime factor it is easy to see 
from this equation that a is prime to both #; and 21, and hence 
that no two of the numbers #1+a, a, 21 have a common factor 
other than unity. 

Then, from the general result at the close of § 3 it follows 
that relatively prime positive integers ry and s exist, where 
r>s, such that 

xi ta=ers, a=r—s2, (5) 
or 
Xita=r—s?, a=2rs. (6) 
In either case we have 
2 —a1? = (t) —¥1) (ts +41) = 2a: 2(41 +a) =8rs(r? —5?). 


If we substitute in the second equation of (3) and divide by 2, 
we have 
grs(r? 32) =y2 

From this equation and the fact that r and s are relatively 
prime, it follows at once that 7, s,7?—s? are all square numbers; 
say 

f= 8 =U, Se =. 

Now r—s and r+s can have no common factor other than 
1 or 2; hence, from 


we=r—s?=(r—s)(r-+5) = (u?—v?) (u? +0") 
we see that either 
w+y=2w1?, u2—v?=2W?, (7) 
or 
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And if it is the latter case which arises, then 
wy2+We? =2u?, wi? —we? = 20”. (8) 


Hence, assuming equations of the form (2), we are led either 
to Eqs. (7) or to Eqs. (8); that is, we are led to new equations 
of the form with which we started. Let us write the equations 
thus: 

bo? the" = 2297) tg" — ig" 2a", (9) 


that is, system (9) is identical with that one of systems (7), 
(8) which actually arises. 
Now from (5) and (6) and the relations 4; =x1+2a, r>s, 
we see that 
= 20S aS" 2S eS 


Hence u<i. Also, 
Wie 0 rs eee 


Hence w:<t. Since w and w; are both less than #1, it follows 
that f is less than ¢#;. Hence, obviously, f2<¢. Moreover, 
it is clear that all the numbers x2, ye, 22, fe are different from 
ASR 

From these results we have the following conclusion: If 
we assume a system of the form (2) for given values of 4, y, 
z, t, we are led to a new system (9) of the same form; and 
in the new system ?2 is less than ¢. 

Now if we start with (9) and carry out a similar argument 
we shall be led to a new system 


b3* Xe? = 2257, Ig? Xa" = 2 a-, 


with the relation #3 <é2; starting from this last system we shall 
be led to a new one of the same form, with a similar relation 
of inequality; and so on ad infinitum. But, since there is 
only a finite number of integers less than the given positive 
integer /, this is impossible. We are thus led to a contradiction; 
whence we conclude at once to the truth of II and likewise 
of I. 

By means of theorems I and II we may readily prove the 
following theorem: 
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III. The area of a Pythagorean triangle is never equal to 
a square number. 

Let the legs and hypotenuse of a Pythagorean triangle 
be u, v, w, respectively. The area of this triangle is $uv. If 
we assume this to be a square number p?, we shall have the 
following simultaneous Diophantine equations: 

WE =u, Uv= 2p". (10) 
We shall prove our theorem by showing that the assumption 
of such a system for given values of u, v, w, p leads to a con- 
tradiction. 

From system (10) it is easy to show that if any two of 
the numbers u, v, w have the common prime factor p, then 
the remaining one of these numbers and the number p are 
both divisible by p. Thence it is easy to show that if any 
system of the form (10) exists there exists one in which u, 2, 
w are prime each to each. We shall now suppose that (10) 
itself is such a system. 

Since #, v, w are relatively prime it follows from the first 
equation in (10) and the theorem in § 3 that relatively prime 
integers a@ and 0 exist such that uw, v have the values 2a, 
a*—b? in some order. Hence from the second equation in 
(10) we have 

p? = ab(a? —b?) = ab(a—b) (a+). 
It is easy to see that no two of the numbers a, b, a—6, a+, 
have a common factor other than unity; for, if so, w and v 
would fail to satisfy the restriction of being relatively prime. 
Hence from the last equation .it follows that each of these 
numbers is a square. That is, we have equations of the form 

“=m, b=n*, atb=7?, a—b=¢'; 
whence 
me—n= Gq, men =>". 

But, according to theorem I, no such system of equations 
can exist. .That is, the assumption of Eqs. (10) leads to a 
contradiction. Hence the theorem follows as stated above. 

From the last theorem we have an almost immediate proof 
of the following: 
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IV. There are no integers x, y, 2, all different from zero, such that 
et — yt = 2". (11) 
If we assume an equation of the form (11), we have 
(at — y!)a2y2 = 924222, (12) 


(2x2y2)2+ (act —y8)? = (wt y8)?, (13) 


But, obviously, 


Now, from (12), we see that the Pythagorean triangle deter- 
mined by (13) has its area (a*—v*)x?y? equal to the square 
number «?y?z?. But this is impossible. Hence no equation 
of the form (11) exists. 

CoROLLARY.—There exist no integers x, y, 2, all different 


from zero, such that 
tye, 


EXERCISES 


1. The system «?— y?=ku?, «?-+-y?=kv? is impossible in integers x, y, k, uw, v, 
all of which are different from zero. 

2. The equation x«4+4y1= 2? is impossible in integers x, y, z, all of which are 
different from zero. 

3. The equation 274+ 2y4=2? is impossible in integers x, y, 2, except for the 
trivial solution z= +2x?= +2y?, 


§6. THe MertrHop or INFINITE DESCENT 


In the preceding section we have had an example of Fer- 
mat’s famous method of infinite descent. In its relation to 
Diophantine equations this method may be broadly charac- 
terized as follows: 

Suppose that one desires to prove the impossibility of 
the Diophantine equation 


UC oes open en oO (1) 


where f is a given function of its arguments. One assumes 
that the given equation is true for given values of x1, x2, . . ., 
a, and shows that this assumption leads to a contradiction 
in the following particular manner. One proves the existence 
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of a set of integers #1, u2,. . .,%n anda function g(uw1, u2, . . ., Un) 
having only positive integral values such that 

F f(u, U2,+ + +; Un) =O; (2) 
while 

GWE, on yk Un) CTs a Sy 
The same process may then be applied to Eq. (2) to prove 
the existence of a set of integers 21, v2, . . ., %, such that 
Vi CigUoa eae, =O, e012, ean Uy) ce (Hailes = ttn) 


This process may evidently be repeated an indefinite number 
of times. Hence there must be an indefinite number of dif- 


ferent positive integers less than g(x1, x2,...,%n). But this 
is impossible. Hence the assumption of Eq. (1) for a given 
set of values %1,. . ., % leads to a contradiction; and therefore 


(rt) is an impossible equation. 

By a natural extension the method may also be employed 
(but usually not so readily) to find all the solutions of certain 
possible equations. It is also applicable, in an interesting way, 
to the proof of a number of theorems; one of these is the 
theorem that every prime number of the form 4#+1 Is a 
sum of two squares of integers. See lemma II of § ro. 

We shall now apply this method to the proof of the follow- 
ing theorem: 

I. There are no integers x, y, 2, all different from zero, satis- 
fying either of the equations 

at — yt 2? (3) 

Let us assume the existence of one of the equations (3) 
for a given set of positive integers x, y, z. If any two of these 
numbers have a common odd prime factor p, then all three 
of them have this factor, and the equation may be divided 
through by p*. The new equation thus obtained is of the 
same form as the original one. The process may be repeated 
until an equation 

at—ayit=+22 
is obtained, in which no two of the numbers 21, y1, 21 have a 
common odd prime factor. 
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If 2; is even, it is obvious that x; is also even, and there- 
fore the above equation may be divided through by 4; a result 
of the form 
vot — 4x94 =, ¥ g0? 
is obtained. The process may be continued until an equation 


of one of the forms 
y3t — 4x34 = 23? 


is obtained, in which z3 is an odd number. Then 4s is also odd. 
Then if the second member in the last equation has the minus 
sign we may write y3t-+s3?=4%3*. This equation is impos- 
sible, since the sum of two odd squares is obviously divisible 
by 2 but not by 4. Hence we must have 


4x34 +23? = vst. (4) 

Now it is clear that no two of the numbers «3, 3, 23 have 

a common factor other than unity and that all of them are 

positive. Hence, from the last equation it follows (by means 

of the result in §3) that relatively prime positive integers 
r and s, r>s, exist such that 


2 2 


Ke =1S, =" —S, YF ES 


From the first of these equations it follows that r and s are 
squares; say r=p*, s=o*. Then from the last exposed equa- 
tion we have 
pi+ot= Wars 
It is easy to see that p, o,y3 are prime each to each. 
The last equation leads to relations of the form 


yg=ri+sy?, p? = 27151, =r S12, 
or of the form 
y3 =r +sy?, p 


In either case we see that 2715; and 7;?—s,? are squares, while 
r, and s; are relatively prime and one of them is even. From 
the relation 7:?—s,?=square, it follows that 71 is odd, since 
otherwise we should have the sum of two odd squares equal 
to the even square 71”, which is impossible. Hence s; is even. 
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But 271s1=square. Hence positive integers p1, o1, exist such 
that 71= 17, si=2017. Hence, we have an equation of the 
form pit—4oi1*=wi", since 717—si? is a square; that is, 
we have 

401*+w 1? = pit. (5) 


Now the last equation has been obtained solely from Eq. 
(4). Moreover, it is obvious that all the numbers p1, 01, w1, 
are positive. Also, we have 


te? =1$ = p?o? = erin ai — 51”) = 4pi°o1"( p14 —401') =4p12o1*w1". 


Hence, o1<x3. Similarly, starting from (5) we should be led 
to an equation 
4o2*+We? = pot, 

where o2<o1; and so on indefinitely. But such a recursion 
is impossible. Hence, the theorem follows as stated above. 

By means of this result we may readily prove the following 
theorem: 

II. The area of a Pythagorean triangle is never equal to twice 
a square number. 

For, if there exists a set of rational numbers wu, v, w, ¢ 
such that 


wWHr=uw, u=P, 


then it is easy to see that 


(ut+v)?=w?+e2l?, (u—v)?=w?—20; 
or, 
wt — 4 = (uv? -v?)?. 

Again, we have the following: 

Ill. There are no integers x, y, 2, all different from zero, 
such that 

attyt=22, 

For, if such an equation exists, we have a Pythagorean 
triangle (x?)?+(y?)?=2?, whose area 347)? is twice a square 
number; but this is impossible. 
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EXERCISES 


1. In a Pythagorean triangle x?+y2=2?, prove that not more than one of 
the sides x, y, 2, is a square number. (Cf. Exs. 4, 5, 6 in § 3.) 

2. Show that the number expressing the area of a Pythagorean triangle has 
at least one odd prime factor entering into it to an odd power and thence show 
that every number of the form p!—o*, in which p and o are different positive 
integers, has always an odd prime factor entering into it to an odd power. 

3. The equation 2x4—2y!=z? is impossible in integers x, y, , all of which 
are different from zero. 

4. The equation «t+ 2y!=z? is impossible in integers x, y, 2, all of which 
are different from zero. 

SuGGESTION.—This may be proved by the method of infinite descent. (Euler’s 
Algebra, 22, § 210.) Begin by writing z in the form 
Cee 

q 
where p and q are relatively prime integers, and thence show that «2=q?— 2p?, 
y= 2pq, provided that «, y, z are prime each to each. 


vA 
ra 


5. By inspection or otherwise obtain several! solutions of each of the equations 
t4—ayt=2, axt— y= 2", v*+-8y4= 22, 

6. The equation «4—y‘= 2? is impossible in integers «, y, 2, all of which 
are different from zero. 

7. The equation «++ y= 23? is impossible in integers x, y, z, except for the 
trivial solution z= -a?= +y?, 

8. The equation 8x4— y4=z? is impossible in integers x, y, z, all of which are 
different from zero. 

g. The equation «4— 8y4=? is impossible in integers x, y, z, all of which are 
different from zero, 


GENERAL EXERCISES 


1. Find the general rational solution of the equation «?+y2=a?, where a 
is a given rational number. 

2. Find the general rational solution of the equation «?+y?=a?+ 62, where 
a and 0 are given rational numbers. 

3. Determine all primitive Pythagorean triangles of which the perimeter is 
a square. 

4. Find general formule for the sides of a primitive Pythagorean triangle 
such that the sum of the hypotenuse and either leg is a cube. 

5. Find general formule for the sides of a primitive Pythagorean triangle 
such that the hypotenuse shall differ from each side by a cube. 


6. Observe that the equation x?+-y?= 3? has the three solutions 


x=2mn, y=m?—n?, s=m?+n?, 
where 

= p2 a Qe 

m=k?-kRI+P?, n=k?—P?; 


m=hk?+kI+2?, n=2kl+l; 
m= k?-+ 22l, n= k?+-ki+/?; 
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and show that each of the three Pythagorean triangles so determined has the 


area 
(k2-+-RI+-1?) (k2— 2?) (2k-+)) (21+) Rl. (Hillyer, 1902.) 


7.* Develop methods of finding an infinite number of positive integra! solu- 
tions of the Diophantine system 
e+y=1u2, ~ptr=o, 24e=w. 
(See Amer. Maih. Monthly, Vol. XX1, p. 165, and Encyclopédie des sciences 
mathématiques, Tome I, Vol. III, p. 31). 


8.* Obtain intergal solutions of the Diophantine system. 
P+ y=Pagty?, Pw wary, 
9. Solve the Diophantine system «?+-t=u?, «?—i=v?. 


to. Find three squares in arithmetical progression. 


CHAPTER II 


PROBLEMS INVOLVING A MULTIPLICATIVE DOMAIN 


§ 7. ON NUMBERS OF THE Form x?+axy+by? 


NumBERS of the form m?-+n? have a remarkable property 
which is closely connected with the fact that the equation 
x?+y?=2? has a simple and elegant theory. This property 
is expressed by means of the identities 

(m? +n?) (p? +4") = (mp +ng)?+ (mg—np)?, 
= (mp —ng)?+(mgq+np)?. (1) 
A part of what is contained in these relations may be expressed 
in words as follows: the product of two numbers of the form 
m?-+n? is itself of the same form and in general in two ways. 
If in (1) we put p=m and g=n, we have 
(m? —n?)? + (2mn)? = (m?-+n?)?2. 
Thus we are led to the fundamental solution 
x=m?—n?, y=2mn, 2=m?+n?, 
of the Pythagorean equation «?+y? =2?. 

In a similar manner, from the relations 

(m? +n?)3 = (m?+n?)?(m? +n?) =[(m? —n?)? + (2mn)?|(m? +n?) 
= (mm? +mn?)?+ (mPn+n3)?, 
= (m3 — 3mn?)? + (3m2n —n3)?, 
we have for the equation x?+y?=32? the following two double- 
parameter solutions 
s=ne+mn, y= mnt+n, s=m?+n’; 
x=m>—3mn*, y=3m'n—-n, 2=m?+n?. 
Thus, if we take m=2, m=1, we have 10?+5?%=5%, and 


2 114= 58, 
24 
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It is obvious that we may in a similar way obtain two-param- 
eter solutions of the equation «?+y?=z" for every positive 
integral value of k. 


Again from (1) we see that the equation 
x2 +? eS y2 +y 
has the four-parameter solution 
x=mp+ng, y=mgq-—np, u=mp—ng, v=mg-+np. 
Thus, if we put m=3, n=2, p=2, g=1, we have in particular 
82+ 12 = 42472, 
There are several kinds of forms which have the same 


remarkable property as that pointed out above for the form 
m?-+n*. Thus we have, in particular, 


(m?-+amn-+bn?) (p?+apg+bq?) =r? tars +bs?, (2) 
wher 
r=mp—bnq, s=np+mgq-+ang, 


as one may readily verify by actual multiplication. This is 
a special case of a general formula which will be developed 
in § 12 in such a way as to throw light on the reason for its 
existence. A special case of it will be treated in detail in § 8. 


EXERCISES 


1. Find a two-parameter solution of the equation x?+axy+-by*=2?. 
2. Find a two-parameter solution of the equation x?-++-axy+by*= 3°. 


3. Describe a method for finding two-parameter solutions of the equation 
a2+taxy+by2= st for any given positive integral value of k. 


4. Show that (m?+-amn-+n?)(p?+apq+q?)=r?t+ars+s*?, where 7, s have 
either of the two sets of values 


r=mp—nq, s=np+mg+anqg; 
r=mg—np, s=ng+mp+anp. 
5. Find a four-parameter solution of the equation 
x?+axyty?=w?+auv+v, 
6. Find a six-parameter solution of the system 
e+taxyty=w+tau+e= state. 


7. Find a two-parameter integral solution of the equation x?-+y?=2?-+-1. 
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§8. ON THE EQUATION x?—Dy?=2? 


We shall now develop a general theory by means of which 
the solutions of the equation 


x? — Dy? = 2? (1) 


may be found. Naturally D is assumed to be an integer. 
Without loss of generality it may be taken positive; for if it 
were negative the equation might be written in the form 
g2—(—D)y?=x?, where —D is positive. If D is the square 
of an integer, say, D=d?, the equation may be written 


PaP+ (by, 


so that the theory becomes essentially that of the Pythagorean 
equation x?+y?=z?. Accordingly, we shall suppose that D 
is not a square. 

By suitably specializing Eq. (2) of the preceding section 
we readily obtain the following two-parameter solution of (1): 


x=m*+Dn?, y=2mn, 2=m?—Dn?. 


But there is no ready means for determining whether this is 
the general solution. Consequently we shall approach from 
another direction the problem of finding the solution of (1). 

We shall first show that Eq. (1) possesses a non-trivial 
solution for which z=1; that is, we shall prove the existence 
of a solution of the equation 

' x? — Dy? = 1. (2) 


different from the trivial solutions «= +1, y=o. 

For this purpose we shall first show that integers u, v exist 
such that the absolute value™* of the (positive or negative) real 
quantity u—vV D is less than 1/v and also less than any pre- 
assigned positive constant «. (By VD we mean the positive 
square root of D.) Let ¢ be an integer such that te>1. Now 
give to v successively the integral values from o to ¢ and in 
each case choose for uw the least integral value greater than 


* By the absolute value of A is meant A itself when A is positive and —A 
when A is negative. We denote it by |Al. 
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vVD. In each case the quantity w—vVD lies between o and 
r and in no two cases are its values equal. If we divide the 
interval from o to 1 into ¢ subintervals, each of length 1/t, 
then two of the above values of u—vVD, say u/—v'VD and 
u’’—v''VD, must lie in the same interval. Then the expression 
(uw! 4!) = (0! =p) VD 

is different from zero, is of the form u—vVD and has an abso- 
lute value less than 1/t and hence less than «. That this abso- 
lute value is less than that of 1/(v’—v’’) follows from the fact 
that the difference of v’ and v’’ is not greater than ¢. This 
completes the proof of the above statement concerning the 
existence of u, v with the assigned properties. 

From the existence of one such set of integers u, v it follows 
readily that there is an infinite number of such sets. For, 
let uw, v be one such set. Let e: be a positive constant less 
than |w—vVD|. Then integers m1, v1 can be determined 
such that #1—0:VD is in absolute value less than 1/v1, and 
also less than «1. It is then less than «. Thus we have a 
second set 1, v1 satisfying the original conditions. Then, 
letting «2 be a positive constant less than |w:—v1VD|, we 
raay proceed as before to find a third set w2, v2 with the required 
properties. It is obvious that this process may be continued 
indefinitely and that we are thus led to an infinite number 
of sets of integers uw, v such that w—vVD is in absolute value 
less than ¢ and also less than the absolute value of 1/2. 

Now let w and v be a pair of integers determined as above. 
Then we have 


lu--ov D| = lu—vV D| +|20V D| <f+ 


2vV DI. 


Hence 
\u2 —Dv?| =|u-+oV D|- |\u—vV D| <f {i+ leev 5, 


so that 
lu? — Dv®|<—+2VD Seow D. 
v 


Since |w2—Dv?| is less than 1+2VD for every one of the in- 
finite number of sets uw, v in consideration, and since its value 
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is always integral, it follows that an integer / exists such that 
u? — Dy =1 


for an infinite number of sets of values u, v. It is then obvious 
that there is an infinite number of these pairs 1, 01; “2, v2} U3, 
v3; ..., such that u;—u, and v%;—v are both divisible by / for 
every 7 and 7. Let u’, v'; wu’, v'’’ be two pairs belonging to 
this last infinite subset and chosen so that w’#-+u’ and 
v’A~+v’. It is obvious that this choice is possible. From 


the equations 
w2—Dy2=1, u/’2—Dy'? =I, 


we have (by Formula (2) of § 7): 


(u'ul’ — Dv'v"’)? —D(u'v" —u""0')2 =P. 


Here we take u’=m, u’’=p, v' =n, v’ =—q, D=—b), in apply- 
ing the formula referred to. 
Setting 
uu’ — Do'y"”’ uo! —y"'y' 
Ta i ae ) (3) 
l l 
we have 
Dy. (4) 


It remains to show that the values of « and yin (3) are integers. 
On account of (4) it is obviously sufficient to show that y is 
an integer. That y is an integer follows at once from the 
equations u’=u"’+yul, v’’=v'+vl, by multiplication member 
by member. We show further that y¥o. If we suppose 
that y =o, we have 


wy! —u"'y=0, uu’ —Dy'y" =41. 


These equations are satisfied only if 2#’’ = +w’, v’’=-4v’, relations 


which are contrary to the hypothesis concerning wu’, u’’, v’, 0”. 


We have thus established the fact that Eq. (2) has at least 
one integral solution which is not trivial. Since we may asso- 
ciate with any solution x, y of (2) the other solutions —a, y; 
—x, —; x, —y; it is clear that there is at least one solution 
of (2) in which x and y are positive. 
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Let x1, v1, and x2, y2 be any solutions of (2), whether the 
same or different. Then we have 


1 = (%1? — Dy”) (a9? — Dy?) = («142 + Dyry2)? —D(xry2+a291)?, 


so that x1%2+Dyiy2 and x1y2+xey1 afford a solution of (2). 
Hence from the solution x, y, whose existence has already 
been proved, we have a second solution x?+Dy?, 2xy. It is 
easy to show that this process may be continued and that it 
will lead to an infinite number of solutions of (2). But this 
problem is a special case of one to be treated presently; and 
hence will not be further pursued now. 

In order to come upon the more general problem let us 
seek solutions of Eq. (1) in which z shall have the positive value 
g; that is, let us seek solutions of the equation 


2 Dy?=0?. (5) 
If x=2x1, y=y1 is a positive solution of Eq. (2) then it is clear 
that *=cx1, y=oy1 is a positive solution of (5). Hence from 
what precedes we have at least two positive solutions of (5). 
Now let x=, y=u1; x=le, y=ue be any two solutions 
of Eq. (5) and write 
htuVD t+u2VD_t+uVD (6) 


o oO o 


where ¢ and uw are rational numbers. Then 


, hile t Dune 
Gg 5} 
(7) 
, tyuottouy 
4=—__—_——__, 
on 
From (6) we have * af ie 
h—-uVD t-u2VD_t—uVD (3) 


(oy oO o 
Multiplying Eqs. (6) and (8) member by member and making 
use of the relations 
t?—Du2=07, to? —Due?=07, (9) 


we have 
?— Du? =o?. (10) 
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Hence x=t, y=wu afford a rational solution of (5), ¢ and u 
having the values given in (7). 

We shall now point out two cases in which this solution 
is integral. 

Suppose that o? is a factor of D. Then from (9) it follows 
that o is a factor of both ¢; and f2 and hence from (7) that u 
is an integer. Then from (10) it follows that ¢ is an integer. 

Suppose that * 

4D=o? mod 4o?; 
that is, that o? is a remainder obtained on dividing 4D by 
407. Then o is evidently an even number. Write c=2p. 
Then we have D=p? mod 4p”. Hence D is divisible by pp”. 
Then from (9) it follows that both ¢; and fz are divisible by 
p, since g=2p. Put 
D=dp?, t=Oip, t2= ep. 


Then d is odd. Moreover, the following relations exist, as we 
see from (9) and (7): 
6;2—duy2=4, 62?—due? =4; (11) 
u=4(0;u2+ b2u1). (12) 
From Eqs. (11) we see that 6; and w are both odd or both 
even, and also that 02 and w2 are both odd or both even. Then 
from (12) it follows that # is an integer and hence from (10) 
that ¢ is an integer. 
We are now in position to prove readily the following 
theorem: 
Let D be any positive non-square integer and let o be any 
positive integer such that D=o mod o? or 4D=c? mod 4o?. Let 
x=t, and y= be the least positive integral solution of the equation 


v2 — Dy? =¢?, (5 Pas) 


Then all the positive integral solutions + of this equation are 


contained in the set 
X=tn, Y=HUn) N=I, 2,3,-..-.; 
*The symbol = is read is congruent to. For the elementary properties of 
congruences see the author’s Theory of Numbers, pp. 37-41. 
} It is obvious that all integral solutions are readily obtainable from all pos- 
itive integral solutions. 
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n=l! pee! 1) 4, 3a zu 
Oo 


oe et 2) ee a8 f |, 


Un =—— [2 sh ce Vg, MAH 2) py nay 34. : rt 
G 1! 3} 


That all these values indeed afford solutions follows readily 
from the fact that the quantities ¢, and uw, so defined satisfy 
the relation 


ty +u;VD e fei 
= (13) 
oO oO 

For then we also have 


(3 SVB nate, 


) 


oO o 


whence 

— Duy? = 0?, 
as one easily shows by multiplying the preceding two equations 
member by member and simplifying the result by means of the 
relation 4;2—Du;?=c?. That these solutions are positive is 
obvious. That they are integral follows from the results 
associated with Eqs. (7) and (10). 

It remains to be shown that there are no other positive 
integral solutions than those defined in the above theorem. 
Let x=T, y=U be any positive integral solution of Eq. (5 5), 
Then, from the relation 

T+UVD T-UVD _T?—DU?_ 

Oo o o cs 
it follows readily that -_ = 
Pe ee 


o oO 


Hence from (13) it follows that 
IntinVD tng ttingrVD 


oO Oo 
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Now suppose that the solution 7, U does not coincide with 
any solution given in the above theorem. Then for some 
value of 7 we have the relations: 


intiinVD TAUVD — tng tiingsVD 


oO (om oO 

whence ee wl z al 
inttnVD T+ UVD ela tinVD hmv D 
oO Oo oO oO Y 

or és <% 

5 plot SID. C _ehtuvD 

og tn +UnV D o 

But ba — 

oO _o(tna—UnV D) S tn —UnW~ D 

£,-+tn VD bp? — Dun? BG ; 


Thence we have a = = 
: eLtUVD tr=tmVD tm D 


o Oo oO 


Writing 


T+UVD th—tnVD_T'+U'VD 

oO oO oO 3 

where 7’ and U’ are rational, we have x=T’, y=U’" as a solu- 

tion of (5 8). It is integral, as we see from the results 
associated with Eqs. (7) and (10). Moreover, the relations 

el tU'VD tusvD 


Oo o 


(14) 
are verified. = ss 

Since! UD) Cr CENLD = o”, it follows from the first 
inequality in (14) that T’—U’VD is positive and less than 
o, and hence that 7’ and U’ are both positive. If we suppose 
that 7T’2t,, it follows from the relations, 7’?—DU’=0?, 
i2—Duy=07, that U’2u, a result in contradiction with 
relation (14). Hence, T’<t; and U’<u. But this is con- 
trary to the hypothesis that t:, “1 is the least positive integral 
solution of (5 §). Hence the given positive solution T, U 
must coincide with one of those given in the theorem. 

This completes the demonstration of the theorem. 
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It is clear that the value o =: satisfies the requisite conditions 
on o for every non-square integer D, so that the above theorem 
is applicable in particular to every equation of the form 
x*—Dy?=1. In order to apply the theorem in a particular 
case it is necessary first to find, by inspection or otherwise,* 
the least positive integral solution. 

As an illustrative example, let us consider the equation 
x?—7y2=1. If we try successively the values 1, 2, 3, 
for y we find that 3 is the least positive integral value of y for 
which there is a corresponding integer x satisfying the given 
equation. This value is x=8-so that x=8, y=3 is the least 
positive integral solution of the equation «?—7y?=1. Setting 
D=7, o=1, 4 =8, u: =3, in the last two equations of the above 
theorem, we have formule for the general positive integral 
solution of the equation «?—7y?=1. Giving m successively 
the values 1, 2, 3,. . ., the particular positive integral solutions 
are obtained without repetition and in the order of increasing 
magnitude. The first three of these solutions are 


8, 3; 127,48, 2024, 765. 
EXERCISES 


t. Show how all integral solutions of the equation «2—Dy’=—1 may be 
obtained from one of them, D being as usual a positive non-square integer. 

SucGEstion.—Observe that the relations a?— Dl?=—1, c?—Dg?=—1 imply 
the relation (ac+Dbg)’— D(ag-+-bc)? =1. 

2. Solve each of the Diophantine equations «?-++-1= 2y?, #?—1=2y?. 

3. Let sn represent the sum of the legs and fy, the hypotenuse of an integral 
Pythagorean triangle in which the legs differ by unity. Show that every pos- 
sible pair of values sy and hy is determined by the relation 

(r+-V2)(3-+2V 2)"=sn+lnv 2, 
Sn and fy being rational. 

4. Find all integral Pythagorean triangles in which the legs differ by 2. 

5. Obtain the general integral solution of each of the equations #°—5y*=4, 
x’— 20y?= 4. 

6. Obtain a formula giving an infinite number of integral solutions of the 
equation «°—19y’= 81. 

* How this may be done, by developing the numerical value of VD into a 
continued fraction, is explained by Whitford, in The Pell Equation (New York, 
to12). When D is 1620, the value of x has three figures; when Dis 1621, it has 


76 figures. 
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7. Find the general rational solution of the equation «2— Dy’=4. By means 
of this rational solution obtain an infinite number of integral solutions. 


8. Find the smallest integral solutions of x?— 1620y’=1 and x?—1666y?=1. 


§9. GENERAL EQUATION OF THE SECOND DEGREE IN Two 
VARIABLES 


Let us consider the general Diophantine equation of the 
second degree in two variables 
ax? + abay+cy?+2dx+2ey+f=0, (1) 
where a, b, ¢, d, e, f are integers. 
In case ac—b? =o, the equation may be written in the form 
(ax+by)?+2adx+2aey+af =o. 
In order to obtain rational solutions it is sufficient to put 
ax+by=t, 2adx+2aey+af=—P, (2) 
where ¢ is any rational number, and solve these equations for 
x andy. This gives, in general, 
— bi? — 2aet—abf 
2a(bd —ae) 
_#¥+2di+af 
2(bd —ae) © 
If the solution is to be integral, then ¢ must be integral, as one 
sees from the first equation in (2). Then from (3) it follows 
that a necessary and sufficient condition on the integer ¢ is 
that it shall satisfy the following congruences: 
2+ 2dt+af=o mod 2(bd—ae), 


bt? + 2aet+abf=o mod 2a(bd—ae). 


(3) 


In any particular case the general solution of this system of 
congruences may be determined by inspection. 

In case ac—b?o the solution is not so easily determined. 
Multiplying Eq. (1) through by (ac—6?)? we have a result 
which may be put in the form 


au?+ 2buv+cv? =m, (4) 
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where 
u = (ac—b?)x—(be—cd), 
v= (ac—b?)y—(bd—ae), (s) 
m = (ac —b?) (ae? +-cd? +b? — acf — 2bde). 


Thus the problem of solving Eq. (1) is reduced to that of 
solving Eq. (4) for w and v and choosing those values only of 
uw and v for which x and y have the desired characteristic.* 
But the problem of solving Eq. (4) is identical with that of 
the representation of a given integer by means of a binary 
quadratic form. The plan of this book does not permit the 
detailed development of this latter subject. (See the preface.) 
Consequently the problem of solving Eq. (1) will be dismissed 
with this remark. 


$10. QUADRATIC EQUATIONS INVOLVING MORE THAN THREE 
VARIABLES 


Having now developed the general theory of the equation 
+y=P, 


and certain generalizations of it involving still a total of three 
variables, it is natural to extend the problem in another direc- 
tion, namely, by increasing the number of variables. We 
should thus be led next to consider the equation 


e+y+u=P. (1) 


Now the classes of numbers which have been involved in 
the larger part of our previous theory and which have given 
rise to the most interesting results, namely, those defined by 
forms such as x?+? and x#?—Dy?, have had the following re- 
markable property: the product of any two numbers in one 
of the classes is itself in that class. We shall express this fact 
by saying that the numbers of the class form a domain with 
respect to multiplication. The sets of numbers mentioned 

* If an integral solution is desired we may choose those values only of « and v 


for which x and y are integral. When «and y are restricted merely to be rational 
every solution of (4) leads through (5) to a solution of (1). 
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also have this further property: from the representation of 
two numbers in the given form that of their product is readily 
obtained by means of an algebraic formula. 

Numbers of the form x#?+y?+? do not form a domain with 
respect to multiplication. This may be shown by means of 
an example. We have 


3=P4P4r, 5=2?+12+07, 21=47+27+ 1, 


while neither 15 nor 63 can be expressed as a sum of three 
integral squares. 

But if we should enlarge the set of numbers «?+y?+22 
so that the new set shall contain all numbers of the form 
x?+y?+u?+v? then the set so enlarged forms a domain with 
respect to multiplication. This is a special case of a more 
general result which we shall presently give. In view of the 
existence of this domain with respect to multiplication we have 
a direct means of treating the problem of solving the equation 


x+y? 4+u+7?2 =P. (2) 


Putting to zero the quantity representing v in this solution and 
restricting the values of x, y, u, ¢ accordingly, we should arrive 
at a solution of Eq. (1). 

We proceed at once to a more general problem including 
that concerning Eq. (1). Let us consider the Diophantine 


equation 
x? + ay? + bu? = 7. (3) 


where a and 6 are given integers. When a=)b=1 the equation 
is the same as (rt). We shall first treat the more general equa- 
tion 

x? ay*-+- bu? abv? = 7, (4) 


because, as we shall now show, the form of the first member 
defines a class of numbers which form a domain with respect 
to multiplication. 

Let us employ the notation 


g(a, y, u,v) =x? + ay? +bu? + abr?. 
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Then it may be readily verified that * 


g(x, Y, U, ¥) + g(X1, V1, U1, V1) =B(X2, Yo, U2, V2), (5) 
where 


Ho = XX — AYY1 — bum, + abiv, 
y2=xV1 tay — bur, — buyv, 
U2 =UX1+U1x + avyi tary, 


V2 = 041 —V1X—Uyi +14. 


(6) 


It is obvious that Eq. (5) will also be satisfied by values x2, yo, 
uz, v2 obtained from (6) by replacing any number of the quan- 
tities %, y, U; ¥, 41, 91, U1, v1 by their negatives. In case 
a=b=1 still other values of «2, yo, uz, v2 may be obtained 
by any interchange of the quantities x, y, u, v or of the quan- 
tities 41, V1, 41, v1 among themselves. In case a=1 and 641 
the elements of the following pairs may be similarly inter- 
changed: x, Vy; u%, 9; 41, ¥1; 1, 011. Not all the resulting’ 
values of #2, ye, wz, v2 will be distinct, though there will in 
general be two or more independent sets. 

Thus we see that the class of numbers defined by the form 
x?+ay*+bu?+abv? form a domain with respect to multiplication 
and that the product of any two numbers of the class is readily 
expressible in the given form, and frequently in several ways. 

From Eqs. (5) and (6) and the transformations of them 
indicated above, we have the following relations: 

{ g(x, y, U, v) | 2= g(x2— ay’— bu? +abr?, 2xy—2buv, 2ux+2avy, ©) 
= 9(x?— ay?+bu2—abv?, e2xy--2buv, o, 20%—21/)), 


=g(x?-+ay’—bu?—abv?, 0, 2ux—2avy, 20x-+2uy), 


e\xe’—ay?--bur-Habv®, 2x0y, 2007), 211), (7) 


I] 


g(a?+ay*—bu?+abv?, 2buv, 2ux, 2), 


I 


g(x?-+-ay?+bu2—abv?, 2buv, 2avy, 20x), 


g(x?—ay?—bu2—abv, 207, 2ux, 20%). 


* Tf in these relations we take a=b=1 we shall have a set of formule to which 

one is led directly by means of quaternions. Thus if we write 
(atiy-+ju— kv) (a tiyitjint kv) = a2+iy2+juotkhr, 

where 7, 7, k are the quaternion units, we may readily determine 2», yo, a2, v%, by 
direct multiplication of the quaternions in the frst member. We obtain the 
values gotten from (6) by putting a=b=1. Taking the norm of each member 
of the equation in this footnote we have the special case of equation (5) for which 
a=b=1. 
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Let us return to the consideration of Eq. (4), writing it 
now in the form 
a?+a6?+bp?+abo? =2, (8) 
where a, B, p, o, t are the integers to be determined. It is 
clear that we have a four-parameter solution of this equation 
by taking g(x, y,#,v) for the value of ¢ and the arguments 
(in order) in any right member of (7) for the values of a; 8B, 
p, o, respectively. 
Similarly for the equation 
2 +ah?+bpP =P, (9) 
we have the following four-parameter solution: 
t=x?+ay?+bu? + abv", 
a=x? — ay? — bu? +abvi?, 
B=2xy— 2buv, 
p=2Uux-+2avy, 
where x, y, #, v are arbitrary integers. It is also possible to 
obtain three-parameter solutions of (9) in several ways. For 
instance, by taking «=o in next to the last equation in (7), 
we have the following solution: 
t=ay?+bu?+abv?, a=ay?+bu?—abr?, B=2buv, p=2avy. 
Whether the above formule give the general integral solu- 
tions of Eqs. (8) and (g) for a given a and 6 when «x, y, u, v 
are restricted to be integers is a question which is not 
answered in the preceding discussion. It appears to be diffi- 
cult of treatment so long as a and 0b are unrestricted. We 
shall take it up only for the most interesting special case, 
namely, that of the equation 
x yP ot =P, (10) 
This is a special case of Eq. (9). Modifying our notation, 
we may write the first solution obtained above in the form 
t=m?+n?+p?+¢?, 
x=m —n? — p?+¢?, 
y=2mn— 2pq, 


Z=2mp-+2nq. 


(rr) 
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For the case of Eq. (10) the other solutions obtained for Eq. 
(9 ) are special cases of that given in (11). 

Taking m=3, n=3, p=1, g=2, we have the particular 
instance 3?-+142+ 18? = 23?, 

We shall prove that formule (11) afford the general integral 
solution of Eq. (10) if each of the second members is multi- 
plied by the arbitrary integral factor d. In this demonstration 
we shall have use for certain lemmas. These will first be 
proved. They constitute in themselves remarkable theorems. 
They are due to Fermat. 

Lemma I. If a number is expressible as a sum of two integral 
squares a? +6? and if the quotient (a?+?)/(a?+6?) is an in- 
teger m, where a and b are integers and a?+b? is a prime number, 
then m 1s also a sum of two integral squares. 


We have 
_@ +6? _ (a? +6?) (a? +0?) _ (aa+6b)?+(abF Ba)? 
a2+ 02 (a2+6?)2 cm (a2+-b?)? 


(sa0) + (Sap 2 
a? +6? a2+b2 } ° 


It is sufficient to show that one of the numbers aa+8b is a 
multiple of a?+0?, and hence that their product is such a 
multiple, since a?+6? is a prime. But their product is 


ata? — Bb? = a?(a?+ 6?) — 62(a?+0?) = (ma? — 6?) (a2+06?). 


Hence lemma I is established. 

Lemma II. Every prime number of the form 4n+1 can be 
represented in one and in only one way as a sum of two integral 
squares. 

We start from the theorem that —1 is a quadratic residue 
of every prime number of the form 4n+1 and a quadratic 
non-residue of every prime number of the form 4n+3. (See 
the author’s Theory of Numbers, p. 79.) This is equivalent 
to saying that every prime number of the form 4n+1 is a 
factor of a number of the form /?+1 where ¢ is a positive integer, 
while no prime number of the form 4n+3 is a factor of such 
a number /?+1. If we take for ¢ the least integer such that 
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a prime number / of the form 4n-+1 is a factor of +1, it is 
clear that we have the following relations: 


P+i=pk, k<p. 
Now consider the set of numbers 
tr, 22-1, -32+1, 42+1, ss o (12) 
It is obvious that no one of these numbers contains two prime 
factors neither of which is a factor of a preceding number of 
the set; for, if so, the smaller of these primes must be a factor 
of a number #+1 with a complementary factor less than 
itself and hence less than the other prime. 
Arrange all prime numbers not of the form 4n+3 in the 


order in which they occur as factors of numbers in the set 
(12); thus: 


Pi 2 P25) Po 4 a eo ee ee (13) 


This set contains every prime of the form 4n-+1. 

Suppose that pm is a prime number of the set (13) which 
is not expressible as a sum of two integral squares. Let +1 
be the first number of the set (12) of which p» is a factor and 
by means of which fm was assigned its place in (13). Then 
we have 

Pmkm=P +1, (14) 
where km is such that every prime factor of km appears earlier 
than fm in the set (13). If every prime factor of km is a sum 
of two integral squares, then a repeated use of lemma I in 
connection with Eq. (14) would lead to the conclusion that 
pm is a sum of two integral squares. But this is contrary 
to the hypothesis concerning fm. Hence there is some prime 
factor of km which is not expressible as a sum of two integral 
squares. 

Thus we have proved that, if any prime of the set (13) is 
not expressible as a sum of two integral squares, then there is 
an earlier prime in the same set which likewise is not expres- 
sible as a sum of two integral squares. This is in evident 
contradiction with the fact that the first primes of this set are 
each expressible as a sum of two squares. Hence every prime 
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in set (13), and hence every prime of the form 4n+1, is ex- 
pressible as a sum of two integral squares. 

It remains to show that no prime p can be represented in 
two ways as a sum of two integral squares. This we shall do 
by assuming an equation of the form 


p=4P=2+¢a, (15) 


where a and ¢ are even and 6 and d are odd, and proving that 
a2=c?, b?=d?. From (15) we have 


p? = (ac+bd)?+ (ad — bc)? = (ac — bd)? + (ad +bc)?, 
p(a?—c?) = a2(c2 +d?) —c?(@ +8?) = (ad +bc) (ad — bc). 


From the last equation it follows that p is a factor of one of 
the numbers ad+bc, ad—bc. Now, neither of the numbers 
ac+bd or ac—bd is equal to zero, since both of them are odd. 
Therefore, from next to the last equation we see that ad—bc 
and ad+bc are both less than p in absolute value. But one 
of them is divisible by #, and hence that one is equal to zero. 
Therefore, a?/c?=0?/d?. From this relation and (15) it follows 
peonce that d- = Ceo =d7. 

This completes the proof of lemma II. 

It is obvious that no prime of the form 4m+3 can be rep- 
resented as a sum of two integral squares; for, if so, one square 
must be even and the other odd, and in this case their sum 
is of the form 4n-+1. 

Lemma III. Let p be any prime number of the form 4n+1 
and write p=a*+b?, where a and b are integers. Let m be any 
integer such that pm=o?+ 6", where a and B are integers. Then 
there exists a representation of m as a sum of two integral squares, 


aa+Bb\? ab Ba\? 
m={(——— = Sar 6 
(a=) +(oar ’ Bo) 
such that the representation a?+ 6? of pm is obtained from the 


above representations of p and m by multiplication according to 
the formula 


(a? +?) (ce? +d?) = (ac-+bd)? + (ad —bc)?. 
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That m has the representation (16) was shown in the 
proof of lemma I. That this representation has the further 
property specified here may be verified by a direct computation. 

Corottary. If h is a composite number containing no 
prime factor of the form 4n+3 and if we write h=hyh2, where 
hy and hz are positive integers, then every representation of h as 
a sum of two integral squares is obtained by taking every repre- 
sentation of hy and hz and multiplying these expressions in 
accordance with the formula 


(a?-+b?) (c?+d?) = (actbd)?+ (adF bc). 


We are now ready to return to the consideration of Eq. (10). 
We shall suppose that the integers x, y, z, ¢ contain no com- 
mon factor other than unity. Then at least one of them is 
odd. If ¢ is even one of the numbers 4, y, z is even; suppose 
it is x. Then y?+<2? is divisible by 4 and hence y and 2g are 
even. Then x, y, 2, t have the common factor 2 contrary to 
hypothesis. Hence ¢ is odd. Then one of the numbers «, 
y, 2 is odd. Suppose it is x Then y?+2? is divisible by 4 
and hence y and g are even. 

Now write Eq. (10) in the form 


((—«) (+a) =P +2?. (17) 


Suppose that t—x and ¢+x have a common odd prime factor 
ry in common, where 7 is of the form 4n+3. Then 7 is a factor 
of (t—x)+(t+), and hence of t, and hence likewise of x, while 


y? + 22=0 mod 7. (18) 


If z is not divisible by 7 then there exists an integer 21 such 


that 
22; =1 mod~y. 


(See the author’s Theory of Numbers, p. 43.) Hence 
(yz1)?-+1=0 mod r. 


But this is impossible, since —1 is a quadratic non-residue 
of every prime number of the form 4n+3. Hence, z, and 
therefore y, is divisible by 7. Then x, y, z, ¢ have the common 
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factor r, contrary to hypothesis. Hence t—x and ¢+x have 
no common prime factor of the form 4n+3. 

If congruence (18) is verified we have just seen that y 
and z are both divisible by r. Hence from (17) it follows 
that if either /—« or t+ contains a factor 7 of the form 4n+3 
it contains that factor to an even power. From this result 
and the foregoing lemmas it follows at once that integers m, 
n, p, q exist such that 


t-+x=2(m?+q"), t—x=2(n?+9?), 


since both i—x and t+ are even. Hence ¢ and x have the 
form given in (11), while 
Pte 4(m-+@) (+P). 

Since y and zg are even it now follows readily from the corollary 
to lemma III that for a given #, x, y, s the integers m, n, p, ¢ 
may be so chosen that y and gz are representable in the form 
given in (11). 

Hence we conclude that formule (11) afford the general 
integral solution of Eq. (10) if each of the second members 
is multiplied by the arbitrary integral factor d. 


EXERCISES 
1. By means of equations (5), (6), (7) find values of £, 7, uw, v such that 
{g(a 9, #, 0) }9=g(E, 0 Hy»). 
Apply this result to the solution of each of the equations 
P+an?t+bw+abr?=8, +an?+bw=8, 
finding a four-parameter solution of the former and a one-parameter solution 
of the latter. Here &, 7, u, v, t are the integers to be determined. 
2. Obtain an eight-parameter solution of the equation 
e+tay+bu?+abv?=x?+ayr?+buy?+ abr, 
where «, ¥, W, ¥, “1, 91, 41, %1 are the integers to be determined. 
3. Obtain a six-parameter solution of the equation 
x?-Lay?+ b2z?= u?-+ av? + bw?, 
where x, y, 2, “, v, w are the integers to be determined. 
4. Find an integral solution of the equation 
xy = ue wr st, 


involving at least four independent parameters. 
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5. Find an integral solution of the equation 
x2 ay= u?+7?-+w?, 
containing at least two arbitrary parameters. 
6. Given a relation of the form 
AA+B2+C=k(?+0?+0?), 
where A, B, C, a, b, c, k are integers and aB0A; find a one-parameter solution 
of the equation 
x+y? 22 k(u?+0?-+-w?), 


Find several values of k, less than 100, and the corresponding integers A, B, C, 
a, b, c such that the first equation stated in this problem is satisfied. In par- 
ticular, show that k may have the values k=7, 19, 67. (Realis, 1882.) 


§ ir. CERTAIN EQUATIONS OF HIGHER DEGREE 


Let us consider the equation 
QOS <0 = Ue, (1) 


where a, 8, y, uw are the integers to be determined. As the form 
of the first member of this equation defines a set of numbers 
which do not form a domain with respect to multiplication, 
we shall naturally seek to extend the set in such way that 
the resulting class of integers do form a domain with respect 
to multiplication. For this purpose let us replace a?, 6?, y? 
by x, y, u respectively and adjoin the new variable v so as 
to give rise to the class of numbers defined by the form 
a? ay bun abe. 

This class forms a domain with respect to multiplication, as 
we have already seen. 

Concerning this extension let us observe that the set of 
numbers a*+a6*+by* have been extended simultaneously in 
two different ways. One way is by the generalization of vari- 
ables already present; the other is by the adjunction of a new 
variable. We have here, then, an example of two methods 
of extending a set of numbers. These methods we shall find 
of frequent use and great importance in the theory of Diophan- 
tine equations. 

Let us return now to Eq. (1) and consider it in connection 
with the group (7) of equations in the preceding section. By 
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means of the first equation in that group (with v taken equal 
to zero) we see that (1) will be satisfied if 


w=x?+ay?+bu?, 


of =x? —ay?— bu’, (2) 
gs = any, 
7 = 2UK. 


Here x, y, u are integers to be so restricted that (2) shall be 
satisfied. 

From the last equation in group (7), already referred to, 
we see that the second equation in (2) will be satisfied if 


Q= Xi — O17 — bur, 


x= x1? + ayy? + bu)”, 


(3) 
Y= 2X11, 
U = 2U1%X1. 
Then the third and fourth equations in (2) become 
a nee (4) 
9 9 9 4 
y= 4101 (a? +ayy?2+bu)?). 
These can be satisfied if we have 
4X1 =%2"+ V1 =o", Uy = U2", 
Madea (s) 
x%o* + ayo*+ bu = p?. 


The last equation in (5) is of the same form as (1). Hence 
if we know a single solution of (1), we can by its means satisfy 
the last equation in (5). Then from the remaining Eqs. (5) 
and Eqs. (2), (3), (4), we can determine values of a, 8, y, mu. 
Therefore, from a single solution of (1) we can find a second 
solution; from this one a third can be obtained; from the 
third a fourth can be gotten; and so on. Thus we have at 
hand a means for determining in general an infinite number 
of solutions of (1) as soon as a single solution is known. 

As an illustration of this method let us consider the special 
equation in which a=) =2, namely, the equation, 


oe. 2 = 
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A particular solution is afforded by the relation 
38-2 A= 22% S207, 

Associating this with Eq. (5), we see that we may take x2 =3, 
yo2=4, U2=2, p=25. Then we have x1=9, y1=16, 41 =4; 
whence from (3) we have a=—463, x=625, y=288, u=72. 
Thence from (2) we see that 

a=463, B=600, y=300, w=566,881 
is a second solution of the equation. From this a third may 
be obtained in a similar manner; and so on ad infinitum. 


Let us now consider the equation 

a? + a6? + by? = yt. (6) 

Again making use of Eqs. (7) of the preceding section we see 
that (6) will be satisfied if 

pe? =x? + ay? + bu? + abv’, 

a= x? — ay? — bu? + abr", 

B= 2xy— 2buv, 

af 


(7) 


= 2ux-+ 2avy. 


It is only the first equation of this set which puts a condition 
on the integers x, y, u,v. That equation will be satisfied if 
w=x? tay? +bui?+abv;?, 
x= 41? — ay? —bu;? +abv;?, 
y = 24191 — 26101, (8) 
U = 2U4X1+ 200141, 
J=0, 
Here %1, yi, “1, v1 are arbitrary integers. Hence Eqs. (7) 
and (8) afford a four-parameter solution of Eq. (6). 
Finally, let us consider the equation 


at+apt=p2+br?. (9) 


There is often a measure of choice at our disposal concerning 
the set of numbers which we shall extend to form a domain 
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with respect to multiplication. Here we may extend the set 
determined by either of the following forms: 


ot +ap*—bv?, w?+br?—apt. 


We shall employ the latter alone. 
Proceeding as in the previous cases, we may write 


a? =x?+by?—au?, 
= 42 — by2Lay2 
: ees (10) 


Vis 2xy, 


67 = 2ux. 
To satisfy the first of these equations it is sufficient to take 
a= x1? +by1? —any?, 
=x" —by?+au)?, 


Ve eN VA; 


U = 2U1X1. 


(x1) 


Then from the last equation in (10) we have the further re- 
striction: 
6? = 4u1%1 (41? —byi?+an12). 


This can be satisfied if we write 


(12) 


UUs", 41 = X07; 

Lo*H- Athe* — by? = p2. | 
But this last equation is of the same form as (9). Hence 
from a single solution of (9) we have integers satisfying the 
last equation in (12). From these we can determine a second 


solution of (9) by means of Eqs. (10), (rr), (12). From this 
a third can be found; and so on. 


As a special case of (9) consider the equation 
at + Bt =p2+p2, 
which has a solution afforded by the relation 


654 = 302+ 202. 
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Comparing with (12) and remembering that we now have 
a=b=1, we see that we may take 42=6, uw2=5, y1=20 (or 
yi might be taken equal to 39 and thus another result be finally 
obtained). Then #1=36, 41=25. Thence from (11) one may 
determine «, y, w and thence from (10) values of a, 6, u, v may 
be found which will satisfy the relation af+64=,.2+,?. From 
this second solution a third may be found; and so on ad 
infinitum. 

Many other equations of the sort treated in this section 
are amenable to the same methods. Some of these are indicated 
in the general exercises at the close of this chapter. 


EXERCISES 
1. Show how to find an infinite number of integral solutions of the equation 
at+apt= Me, 
from a single given integral solution. Find several values of a for which integral 
solutions certainly exist. 
2. Obtain a two-parameter integral solution of the equation 
e+ aB= ps. 
3. Show how to find a two-parameter integral solution of the equation 


a+ ap= py", 


for any given positive integral value of n. 


§12. ON THE EXTENSION OF A SET OF NUMBERS SO AS TO 
Form A MULTIPLICATIVE DOMAIN 


In the preceding sections of this chapter we have instances 
illustrating a matter of great importance in Diophantine anal- 
ysis. It is intimately connected with the fact that certain 
classes of integers form a domain with respect to multiplica- 
tion. We have seen how the properties of such a domain 
may be employed to obtain solutions of a considerable class 
of equations. Moreover, we have found it profitable to gen- 
eralize a set of integers introduced by a given equation so that 
the resulting set shall form a domain, whereas the original set 
did not. In the first place we extended the given set by the 
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adjunction of a new variable; this method can evidently be 
generalized, when convenient, by the introduction of two or 
more variables. In the second place we extended the given 
set by the generalization of variables already present. These 
are two widely useful methods of extension which may be 
employed either separately or simultaneously. They serve to 
unify and connect many problems which otherwise would 
appear unrelated. 

If a given equation is put forward for consideration it is 
usually a matter of ingenuity to determine a suitable method 
of extension so as to give rise to a domain with respect to 
multiplication; and it is not at all improbable that no method 
will be apparent. In fact, it is easy to propose problems which 
are not yet amenable to solution either by this or by other 
means. ‘There are, however, certain general classes of equations 
to which the method will apply, and these will be indicated 
as we proceed. 

But the chief value of the method of extension does not 
consist so much in its use for the solution of equations pro- 
posed at random, as in its use for the arrangement of large and 
interesting classes of problems in an order in which they are 
amenable to attack and for suggesting a uniform procedure 
by which they may be investigated. One cannot fail to see 
the value of this in accomplishing the desirable end of building 
up a considerable body of connected doctrine. 

There is one general case in which the extension by the 
adjunction of new variables is possible and to which we wish 
to direct attention. We begin with an illustration. 

Suppose that a problem gives rise to the set of numbers 
43+. They do not form a domain with respect to multi- 
plication. Let us consider the product 


P(e, 9, )=(@+y+2)(etoy-+we)(eteryto2), — (1) 


where w and w* are the imaginary cube roots of unity. By 
multiplication we find that 


PG Ae) Ve — ae (2) 
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Hence P(x, y, 0) =x3+y3. Hence the set of numbers P(x, y, 2) 
is an extension of the set x°+ y°. 


Now 
(wt wy+w2z)(u+wvt ww) =r+os+ ort, (3) 
where 
r=xXU+yw+-20, 
s=xv+yutsw, (4) 
t=xw+yo+ Zu. 
Hence 


Pa, y, Zz) Plu, v, w)=P(r, 5, t). 


Therefore, the numbers P(x, y, z) form a domain with respect 
to multiplication. 
By interchanging the role of v and w we have also 
PG, y, Z)+P(u, v, w)=P(r1, s1, 41), (5) 


where 
ry =xu+yu+ew, 


51 =xw+yu+zo, (6) 
hy =xv+ywt+su. 
Let us consider more generally the set of numbers 
01 -b adi = eat aen" 222+. . dg bike” “ante”, (7) 
where di, de, ..., @m are given quantities. The method of 
extending this set so that the resulting set shall form a domain 
with respect to multiplication grows out of a remark due to 
Lagrange (Zuwvres, Vol. VII, pp. 164-179), though Lagrange 
seems nowhere to have utilized it in connection with Dio- 
phantine problems. A partial use of it has been made by 
Legendre (Théorie des nombres, Vol. II, 3d edition, pp. 134-141); 
but its consequences seem nowhere to have been systematically 
developed. 
Let ai, a2,. . ., a be the roots of the equation 


ast” *+a0t”-?—. . .+(—1)"*ay_yt+(—1)"an=0. (8) 
Form the product 
P(x) = i (1 Fawee tarxe3+. . .+ar" Xn). (9) 
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This is a symmetric function of the roots of Eq. (8), whence 
we see readily that it may be written as a homogeneous poly- 


nomial of the mth degree in the quantities 41, v2, . . ., %n with 
coefficients which are polynomials in a1, dz, . . ., dn, the latter 
having integral coefficients. For #3=%4=...=%=0, it is 


clear that P(«) is identical with the expression in (7). Hence 
the set of numbers (7) is extended into the set (9) by the ad- 
junction of the new variables x3, 74, . . ., Xn. 


It remains to show that the numbers P(«~) form a domain 
with respect to multiplication. Let P(x) and P(y) be two 
numbers of the form (9g). Then we have 


P(x)-P(y) = 
in @itamet. 5 ta xn) (yi tae+. . eta yn). (10) 


Let us multiply together the two quantities 


= Ea 
Dae Ovo ai ete Cen nie ie Oe ota 104 ae yn, 


n+k = 
» kz 


and in the product repeatedly replace a; 0, by its value 


k k-1 +k-2 r+k—3 
an =aia"" — asa,” + a3a;" = Ak RiZ20; 


until the result is reduced to the form 


‘ =i 
Zi outa ora. . .tar kn, 


where 21, 22, . - -, 2 are determinate polynomials in “1, . . ., 
Xn, V1, ++ +> Vn. Then it is obvious that we have 
P(x)-P(y) =P); (11) 


that is, the product of two numbers of the given form is itself 
of the same form. Hence the numbers P(x) form a domain 
with respect to multiplication. 

It is obvious that one can obtain immediately an n-param- 
eter solution of the equation 


P(x) =F, 
where & is any positive integer. For this purpose it is sufh- 
cient to write <= P(g) and to determine x1, . . ., %» from the 


relation 


VP (iz) = Pa), 
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Again, from a single solution of the equation 
POy=o, 


an n-parameter solution may be obtained by means of Eq. 
(11), 91, - . +, Yn being taken as arbitrary and the quantities 
1, ~ » «> & being the new values of #1, « . ., %n. 


In a similar manner, from a single solution of the equation 
PO) =i (12) 


others may be found. From a solution of Eq. (12) and a 


solution of the equation 
P(x) =m, 


other solutions of the latter may obviously be obtained. 


GENERAL EXERCISES 
1. If p,q, 7 satisfy the relations 


abs ys bag 
Paint ae ee Oo, 
show that 
a+0?+ = (pa+qb+rc)?+(gat+rb+ pc)?+(ra+pb+qc)?. 
(Davis, 1912.) 
2. Obtain solutions of the equation 
(2-9? 2?) (er? yn? ar?) = v0? w?, 
(Catalan, 1893.) 
3. By means of the identity 
(a2 a2?+. : -+4n?)? 
=(ay? a+. . + 0%n~1— Gn”)? + (2d1dn)*+ (2020n)?+. . .+(2dn~14n)? 
show how to find any number of square numbers whose sum is a square. 
(Martin, 1896.) 
4. Show how to write the square of a sum of 7 squares as a sum of » squares. 
(Moureaux, 1894.) 
5. By means of the identities 
(1-+-a-+b+ab-+a?+}?)*=(1+a)?(a+b)?+ (1+d)*(a-+b)?+ (1+a+b— ad)? 
=a(a+b+1)?+b%(a+b+1)?+ (at+b+1)?+(a+b+ab)’, 
show how to separate certain squares into a sum of three and of four squares. 
(Avillez, 1897.) 
6.* Show how to find other solutions of the system 
0? — by?=u>, x= by?=9?, 
when a single solution is known. Prove that a non-trivial solution does not exist 
when 0 is a square number. Show further that a necessary and sufficient condi- 
tion for the existence of an integral solution is that integers m, 1, p exist, such 
that 
bpe=mn(m+n)(m—n). (Lucas, 1876.) 
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7.* Discuss the solution of the Diophantine system 
et ey+ay=w?, 22—xy— ay2=y?, (Lucas, 1876.) 
8.* Show how to find a second solution of the system 


2 


2 —, — oe 
2V—wW=w?, 2v?+u?= 327, 


when a single solution is known; thence find the general solution of the system. 
(Lucas, 1877; Pepin, 1879.) 
9.* Show that the only integral solution of the system 
27 —wW=w*, 2v2-+u?= 327, 
is the trivial one in which each of the numbers u, 2, w, z is equal to Ex. 
(Lucas, 1877.) 
10. Let p, r, s be three numbers satisfying the relation 
r++ar’s?+-bst= p?. 
Show that the equation 
attax2y?--byt= 2? 
has the further solution 
s=r'—bs4, y=2prs, z= p'— (a’—4b)r's4. 
Derive this result by a direct use of the method of extension by generalization 
of variables. (Lebesgue, 1853.) 
11.* Prove that the equation 
xt— 2Myt =x 
is impossible in positive integers «, y, m. (Thue, 1903.) 
12.* Determine the values of m for which the equation 
axttimxy?+yi= 22 
has non-trivial solutions. (Werebriissov, 1908.) 
13.{ Determine the integral values of m and nm for which the equation 
xt mx? y?--nyt= 3? 
has non-trivial solutions. 
14.} Investigate further the problem of solving the equation 
x2tay?+b2= 1" 
for integral values of k greater than 2. 
15.+ Investigate the problem of solving the system 
yt? = ku? +0?-+w?) =1(r?-+5?2-+2?) 
for particular values of k and/. (Compare Exs. 4 and 6 in § to.) 
16.{ Develop in further detail the theory of the equation 


xitay+bzt=??. 
(See special cases of this equation in Chapter IV.) 
17.{ Investigate the problem of solving the equation 
attay!+tbst= ye 


for integral values of k greater than 2. In particular, consider the case k= 4. 
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18.} Investigate the problem of solving the equation 
x4 ayt=u?+ar?, 
19.} Develop in further detail the theory of the equation 
x ayt=u?+ bo, 
20.{ Investigate the problem of solving the equation 
x'tay*+but+abvt=?. 


21.t Let a, b, k be given integers, k being positive. Investigate the prop- 
erties of the integer m such that the equation 


a taxytby=mt* 


shall possess integral solutions and find these solutions when they exist. In 
particular, treat the cases k= 2, k=3. 


22.{ Develop a similar theory for each of the following equations: 
x? ay?+b3?= mi", 
xitayi+bst= mi, 
x'+-ayt=m(u?-+-av?), 


xi+ay!=m(u2+bv?), 


CHAPTER III 
EQUATIONS OF THE THIRD DEGREE 


§ 13. ON THE EQuaTIon kx?+ax2y+bey?+cy =P 
WE shall now consider the problem of finding solutions of 
the equation 
ary bry oy? =F, (1) 
where a, 0, ¢ are rational numbers. By our general method 
(in §12) of extending the set of numbers defined by the first 
member we are led to consider the function 


h(a, B, 9) = it (at eB+ py), (2) 


where p1, p2, p3 are the roots of the equation 
p?>—ap?+bp—c=o. (3) 
It is obvious that h(x, y, 0) =x? +ax?y+bxy?+cy’%. 
Performing the requisite multiplications, we have 
h(a, B, y) =03 +4076 + bab? +¢B3 + (a? — 2b)a?y + (b? — 2ac)ay? 
ach *y + beby? +e + (ab—3¢)aBy. (4) 


Since p; satisfies Eq. (3), it is easy to see that we have a rela- 
tion of the form 


Cc + ps8 + pry) (u + p+ pi-w) =r+pist pit, 


where 7, s,¢ are rational. On computing the values of 7, s, f, 
we are led to the following result: 
I. If r, s, t have the values 


r=aut+cyv+cowtacyw, 
$= Bu+av—byv—bBwtcyw—abyw, | (5) 
t=yu+6bv+aw+ayi+ apw—byw+a*yw, 


then 
h(a, B, y) hu, v, w) =h(7, s, t). (6) 
i5f5) 
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From this formula we see readily that 
(h(a, B, y)P=he?+2¢By+acy?, 2a8— 2bBy+cy?—aby’, 
2ary +8? + 2aBy—by?+a"7"). (7) 
By means of the last relation we are able to find a two- 
parameter solution of Eq. (1). The latter we may write in 


the form h(x, y,o)=. Comparing this with Eq. (7) we see 
that a solution is afforded by the values 


t=h(a, B, y), 
x =a?+2cBy+acy?, (8) 
y = 2a8 — 2bBy+cy? — aby’, 
provided that a, 8, y are connected by the relation 
2ay +8?+ 2aBy — by? +47? =o. (9) 


Into the last relation a enters linearly. It is therefore a rational 
function of 8 and y with rational coefficients. Hence, 

II. A two-parameter rational solution of (1) is afforded by 
the set (8) where 8B and y are arbitrary rational numbers (except 
that y must in general be different from zero) and a is determined 
by Eg. (9). | 

Ii we set y=2m, B=2mmn, where m and n are integers, we 
are led immediately to the following result: 

Ill. If a, 6, ¢ are integers, then a two-parameter integral 
solution of (1) is afforded by the values 


t=h(a, 2mn, 2m), 
x=a?+8cem?n+4acm?, 


y= 4am —8bm?n-+4cem? — 4abm,? 
where 
a=bm—a?m—2amn—mn?, 
m and n being arbitrary integers. 
It is obvious that these results may be applied readily to 
the solution of the equation 


hae? ary—-0xy" 4-Cy° = hoe. (to) 


for, if this equation is multiplied through by k? and kx is replaced 
by «, the resulting equation is of the form of (rz). 
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The reader may readily supply numerical illustrations of 
these results. 

A method of finding particular solutions of Eq. (10) is 
due to Fermat. It applies only when k or c is a square. Let 
us suppose that k is a square. Write the equation in the 
form 


xe —-axy--bay?--op =F. (11) 
Take «=1 and set 
a 
ia) 


Then we have 


a_\? ~ a? 2 ie ie 2 
(4+5y) +(b =): +cy (+9) 
1/ @ 
=— —b). 
i 1G 


From this value of y we have a value of ¢, and hence a solution 


olsen): 


This gives 


§14. ON THE EQUATION kx?+ax*y+bxy?-+cy? =F 


If we set 

u=a?+ 2cBy +acy’”, 

v= 208 — 2b8y +cy?—aby’, (x) 

w= 2ay + 6?+ 2aBy — by? +477", 
then from Eqs. (5), (6), (7) of the preceding section we see 
that 

{h(a, B, y)}3=h(p, ¢, 7), (2) 

where 


p=au+tcyv+chw+acyw, 
o = Butav—byv—bew+cyw—abyw, (3) 
7=yutpbovtaw+ayv+asbw—byw+aryw. 
For a solution of the equation 
a +aax?y+ bay? +cy? =8, (4) 
it is obviously sufficient to take 


t=h(a,B,yv), *=p, y=a, rT=0. (5) 
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Hence the equation r=o puts the necessary restriction on the 
otherwise arbitrary quantities a, 8, y. 
Since 7 is the crucial quantity, let us write out its value 
in terms of a, B, y. We have 
T= 30°77 +306?+ 3 (a? —b)ay?+2(a2+3a—ab)aBby+ap é; 
+3(a? —b)6?y-+ (a? —4ab +30) By? +(a*—307b+2ac+67)47. (6) 
From any solution of the equation t=o we have a solution 


of (4). 
In order that the equation 7=o shall determine a rational 


value of a, it is obviously necessary and sufficient that the 
expression 
{362-+3(a? —b)y?+2(a? + 3a—ab) By}? — 12y{ap? 
+ 3(a2—b) 6? + (a3 — 4ab+ 3¢) By? + (at — 3076 + 2ac +b?) y3}, 

shall be equal to a square. If we call this m?, we have 
964+ 12(a?+2a—ab) p> y 

+ 2(2a®+12at— 4a*b + 9a? — 1207) + 2076? + 9b) B?y? 

+12(a°+3at — a — 2a°b +ab +.ab? — 30) By3 

+(—a*t+6a?b—b? —8ac)y* =m?. (7) 
A method of finding in general an infinite number of solutions 
of this equation is given in § 17 of the following chapter. The 
work done here consists essentially in reducing the problem 
of solving Eq. (4) to that of solving Eq. (7). 

A particular solution of Eq. (7) is obvious. It is gotten 
by setting y=o. This gives rise to the following solution of (4): 


t= 24° —oab+27¢, 

x= 27¢—a°, 

y = ga?— 27). 
But this particular solution is more readily obtained by the 
method of Fermat described below. 

The equation 
Kea? any -- bey oy =i (8) 

can be readily reduced to the form of (4). It is sufficient to 
multiply the equation through by k® and replace « by k°x. 
Hence the previously developed theory is applicable to Eq. (8). 
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Another method of effecting a reduction similar to that 
above is the following (see Schaewen, Jahresbericht der Deutschen 
Mathematiker-V ereinigung, Vol. XVIII, pp. 7-14): In the gen- 
eral equation (8) replace « by 


a 
ees 


Then we have a result which may be written 
R38 + pay? gy =B. (9) 
This equation may be put in the form 
(t—kax)(? +kat+ kx?) =y?(px+qy). 
The last equation will be satisfied if one writes 
m(t—kx) =ny, 
nt? kat+ kx?) =m(peytqy?), 


where m and are arbitrary quantities. If we put 
nN 
t—kx =—y, 
m 


the first of these equations is satisfied while the second becomes 
3k?2m2nx? — (pm — 3kmn?)xy — (qm —n?)y? =o. 


If we denote the discriminant of this equation by m?p? we see 
that it, and hence Eq. (9), has a rational solution which may 
be immediately derived as soon as one knows rational numbers 
m, nN, p, satisfying the equation 

p?m* + 12k2qmin — 6k pm?n? — 3k?n*4 = p?. (ro) 


Thus we have reduced the problem of solving Eq. (9) to that 
of solving Eq. (10). | 
There is an interesting method by which particular solutions 
of Eq. (4), and, in fact, of the more general equation 
Ax?+ Bx?y+Cay?+Dy3 =8, (rr) 
may often be obtained (see Schaewen, J. c.). It depends 
essentially on writing Eq. (11) in the form 


P?+O0=8, (11 Be) 
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where P is a linear expression in x and y and Q is a polynomial 
which has at least one rational linear factor. A convenient 
pair of values of x and y can be chosen so as to reduce such 
a linear factor to zero. Then ¢ can readily be found. Thus 
a particular solution of (11) is obtained. The applicability 
of this method depends on whether or not Eq. (11) may con- 
veniently be thrown into the form (11 ™S). 


As an example, we take the equation 
x3 — 5x?2y — 6xy2+8y3 =f. (12) 
It may be written in each of five forms as follows: 
8y8+a(at+y) (a— by) =8, 
3 —(x+2y)(5a—4y)y =B, 


5 \3 oe 
t= =y) Bee 34ly) =e, 
3 27 
(x+2y)3—xy(11x+18y) =2, 
ower 
(29-4) +=(oe—52y) =8. 


g) 
2 


These give rise to the following pairs of values of x and y, each 
of which affords a solution of Eq. (12), namely: x=1, y=—1; 
%=0, YSl, C2, V1) 4 Vas, Vesa sor 
“v=18, Y= —Il; X=52, V=9. 

A special case of this method is due to Fermat. Suppose 
that A =a?. Then for P we may take 


B 
3a 


P=ax+ 


Y. 


Then Q has the factor y? and hence a linear factor. Thus 
one has a solution in all cases when A is a cube. Similarly 
there is a solution when L is a cube. It must be observed that 
for special equations this method may lead only to a trivial 
solution of the given equation. This is true in the case of an 
equation in the form x?+c¢y? =. 
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It may be remarked that the problem of finding integral 
solutions of Eq. (11) is obviously equivalent to that of finding 
rational solutions of the equation 


Ax?+ Bx?+Ce+D=F; (ra) 


for (11) is reduced to (13) by dividing it through by y? and 
in the resulting equation writing «x, ¢ for x/y, t/y, respectively. 
It is in this latter form that the problem was investigated by 
Fermat and Euler. 

Fermat observed that from a single solution of Eq. (13) 
others can usually be obtained. The method is as follows: 
Let «=m afford a rational solution of (13) and let t=s be the 
corresponding value of ¢. Then in (13) replace x by +m. 
The equation takes the form 


AB+4+BE+CE4+8 =B, (14) 
Now if we write cs 
ees 
35° 


we can readily determine a rational value of £, in general 
different from zero, such that Eq. (14) is satisfied. Adding 
m to this value of £, we have a new value of « which affords 
a solution of (13). Starting from this new value of x we can 
usually determine a third; and so on indefinitely. For certain 
particular equations the method may fail to lead to new solu- 
tions. This will be the case when the solution obtained for 
(14) is E=0, t=s. 
As an illustrative example, let us consider the equation 


5a eA Pe. 
This has the solution «=1, /=1. Then write x=£+1, whence 
the equation takes the form 

8—o2—6é+ =f. 
Putting ¢=1—2€ in the last equation and solving the resulting 
equation for — we have = 14/9. Thence, as a second solution 
of our given equation, we have x= 23/9, t=—19/9. From this 
second solution a third may be found; and so on indefinitely. 
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For an investigation concerning the existence of a solution 
of Eq. (13), see Haentzschel, Jahresbericht der Deutschen Mathe- 
matiker-V ereinigung, Vol. XXII, pp. 319-329. 


§15. ON THE EQUATION 
a8 yy 2° — 342 =U we — ut) 


Probably the most elegant particular equations of the 
third degree are the following: 


ty aw, (x) 
ety=y+y3, (2) 


That the former is impossible in integers different from zero 
will be shown in the next section. The general solution of the 
latter we shall derive in this section. It is convenient to con- 
sider first the more general equation 


x3 +48 + 23 — 3¢yz = 43 +09 + v3 — 2u0w. (3) 


This equation reduces to (2) on putting z=w=o. Moreover, 
it is the equation to which one is led on extending each of the 
two sets of integers «?+y4?, u?+v° so as to arrive at a multi- 
plicative domain, as one sees by reference to §12. (It may 
be observed that the problem of finding integral solutions 
of (2) and (3) and that of finding rational solutions are essentially 
the same.) 

Let us denote the first member of (3) by P(a, y, 2) as in 
§ 12. Then from Eqs. (3) to (6) in § 12 we see that 


P(y, s, t)-P(m, n, p) =P(x, y, 2) =P(u, v, w), 


where 
x=mr-+nt-+ ps, 
y=ms+ur- pl, (4) 
2=mi+ns- pr, 

and 


u=mr+ns-+ pt, 
v=mi+nmr+Pps, ¢. (5) 
w=ms+nt-+ pr. 
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Eqs. (4) and (5) afford a six-parameter solution of (3). This 
solution, so readily obtained, unfortunately lacks generality. 

We proceed as follows to find a more general solution: 
Write Eq. (3) in the form 


(xty+2) (a2 +y?+2? —xy— ys — a0) 
=(utv+w)(w+r?+w?—uv—ww—wu). 


We may exclude as trivial the cases in which each member 
is equal to zero; for all such solutions are obtained readily by 
means of linear equations. (Compare the factorization of 
P(x, y, 2) in § 12.) Then we may write 


KV 2 uso — 1 — Iw — WY 
utotw «+y?+2?—xy—ys—20 


Now put 
u=wta, v=wtp, x=2+y7, y=sts. (6) 


Then we have 
Lai oC eel esd oe 
utotw y—yd+ée 


(7) 


Multiplying both numerator and denominator of the fraction 
in the second member of (7) by the denominator we may 
write the result in the form 


Cs Oat eeat ea el 
UAO-Ew (Yoo) 


= a2? —a2Bbe+foe?, 


where a2 and #2 are rational numbers, when uw, v, w, x, y, 2 
are rational numbers. Compare formula (2) in § 7. 
If we write 
a2 Be a2 — Be 
ez, ee Coe E2 


) 


2 Z 


) 


then the preceding equation takes the form 
xty+s=(a?+36?)(ut+o+w). (8) 
Hence, for every rational solution x, y, z, u, v, w of Eq. (3) 


rational numbers a and 0 exist such that Eq. (8) is satisfied. 
From Eqs. (7) and (8) we have 


(a2+36?) (y? —y6+ 6?) =a? —a8+6?. 
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This relation may be put in the form 


cool ee ate]. @ 


By means of the relation 
(a?-+ 36?) (c? + 3d?) =(ac-+36d)?+3 (ad —bc)? 
we see that Eq. (9) is satisfied if we have 
a(y+8)+38(y— 6) =at+8, ae 
a(y—6)— b(y+6) =a—8. 

From the homogeneous character of Eq. (3) it follows that 
if each of the numbers 4, y, z, “, v, w in a particular rational 
solution is divided or multiplied by a given rational number, 
the resulting numbers form a rational solution. Hence without 


loss of generality we may take u+v+w equal to unity. This 
we do. Then, in view of (7), we have 


u+v+w=t1, 
e+y+2=a*+36?; 
and thence from (6), 
atB=1—3w, 
(rr) 
y+ 6 =a? 4- 3b? — 32. 


Eqs. (10) and (11) may now be solved for a, 6, y, 6. If the 
results are put in Eq. (6), we have 


Res eal UCase Sn 
6b 
ee ee 
2) 
ae —(a?+ 36?) (a?+36? — 32) + (a +36) —3w(a+30) , fs 
6b T oy 

(0? +36") (a? +30 — 32) — (a— 3b) + 30(a— 36) . 

6b - 


while z and w are arbitrary. This affords a rational solution 
of (3) depending upon four rational parameters. 
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Setting z=w=o and multiplying the resulting values of 
x, y, u, v by 6b, we are led to the following solution of Eq. (2): 


“= —(a—36)(a? +36") +1, 
y=(a+36)(a? +30") —1, 
w= — (0+ 30")? +(a+38), 
v= (a? +367)? —(a—30). 


(13) 


This solution is due to Euler and Binet; they obtained it by 
a different method. 

We shall now show that formule (13) afford the general 
solution of Eq. (2) (exclusive of trivial solutions) except for 
an arbitrary constant k multiplying the second member of 
each equation in (13). In doing this it is convenient, first 
of all, to transform the solution in the following manner: Put 

ptoa cp Pea abcd La 


C= ne US ‘ 
2m 6m 3m 


(This transformation is employed by Fujiwara in Arch. Math. 
Phys. (3) 19 (1912): 369. See other papers referred to in 
this note.) On replacing x, y, uw, v by m? times their former 
values, we may write the resulting solution in the form: 


x=—npt+m, y=no—m, u=mo—n*?, v=—mp+n*. (14) 
Here p, o, m, are arbitrary parameters except for the relation 
p?+poto? =3mn. (is) 


To prove that (14) affords the general solution of (2) it is 
obviously sufficient to show how to determine p, o, m, nm so 
as to satisfy Eqs. (14) and (15) when 2, y, wu, v, in order, are 
replaced by a suitable multiple of any given set of values 
satisfying (2). For this purpose we may proceed thus (see 
Schwering, Arch. Math. Phys. (3) 2 (1902): 281): 

From (14) we have 

aty=n(o-—p), utv=m(o—p); 
whence 
m_ u+v 
n “+y 
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Therefore, we may write 
m=Nu+v), n=dMx+y). (16) 
Now again from (14) we have 
nvu—mx =n —m?. 


If in this equation we substitute the values of m, n from Eq. 


(16), we have 
5 _v(e+y) —x(u+v) 
(ay)e—Gesee)* 


Since the numerator and denominator here are homogeneous, 
the former of degree 2 and the latter of degree 3, it is obvious 
that this equation will be satisfied by \=1, provided that 
x,y, u, v are replaced by rx, ry, 7u, 70, respectively, and 7 is 
suitably determined. Replacing them by these same multiples 
in Eqs. (14) and (16) we see that (16) affords the values of 
m and n and that (14) affords the values of p and co. 

It remains to show that Eq. (15) is satisfied. This we 
do by substituting in Eq. (2) the values of x, y, u, v taken 
from (14). Thus we have 


(—np+m?)>+ (no —m?)3+(—ma+n?)?+(mp—n?)3 =o. 
Hence 


(m’ —n3)(p—o)(p?+ pa to? —3mn) =o. 


Therefore Eq. (15) o- one of the relations m=n, p=c is sat- 
isfied. If m=n then «=v, y=u. If p=c, then x=—y, w= —2. 
Hence, except in the case of trivial solutions, Eq. (15) is sat- 
isfied. Therefore, Eqs. (14), with the condition (15), afford 
the general solution of (2). Likewise Eqs. (13) afford the 
general solution of (2). In each case the elements of the 
solution given are all to be multiplied by an arbitrary con- 
stant k. 

If in (13) we set a=o, b=, and multiply the resulting 
values of x, y, u, v by 16, we are led to the relation 


34° + 2° = 15° +33°, 


as a particular case of the sum of two cubes equal to the sum 
of two other cubes. 
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§ 16. ImpossIBILITY OF THE EQUATION «3+ y3 = 228 


We shall first consider the foregoing equation for the case 
m=o; it then has the form 


Vy =e, (1) 


In order to prove that this equation is impossible in integers 
x, y, 2, all of which are different from zero, we shall have need 
of some lemmas similar to those in § 10. We shall now state 
them and indicate the means of proof. 

Lemma I. If a number is expressible in the form o? +36?, 
and if the quotient (a?+36?)/(a?+3b?) is an integer m, where 
a, B, a, b are integers and a?+3b? is a prime number, then m is 
expressible in the form y?+36%, where y and 6 are integers. 

Lemma II. Every prime number of the form 6n+1 can be 
represented in one and in only one way in the form a?+3b? where 
a and b are imtegers. No prime number of the form 6n—1 is 
a divisor of a number of the form a*+3b? where a and b are rel- 
atively prime. 

Lemma III. Let p be a prime number of the form 6n+1 
and write p=a*+3b?, where a and b are integers. Let m be any 
integer such that pm=a?+36", where a and B are integers. Then 
there exists a representation of m as a sum of two integral squares, 


Pe) Uae 0a (Ss) 
m= (Ses) ue a? +367} ’ (2) 


such that the representation a*+ 38" of pm is obtained from the 
foregoing representations of p and m by multiplication in ac- 
cordance with the formula 

(a2+ 36?) (c? + 3d?) = (ac+3bd)?+3(ad—bc)?. 

CoroLiary. If h is a composite number all of whose prime 

factors are of the form 6n+1 and if we write h=hh2, where 
hy and he are positive integers, then every representation of h in 
the form a?+36? is obtained by taking every representation of 
hy and ho and multiplying these expressions in accordance with 
the formula 

(a? + 36?) (c?+ 3d?) = (ac+3bd)?+3(ad+ bc)?. 
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The proof of lemma I is obtained by an obvious modification 
of that of lemma I in $10. The proof of lemma II is a close 
parallel to that of lemma II in §10; in this case, however, 
one starts from the fact that—3 is a quadratic residue of 
primes of the form 6”+1 and of no other odd primes. The 
proof of lemma III is like that of lemma III in $10. The 
reader can readily supply the necessary argumentation in all 
cases. 

Our immediate use of these lemmas is in finding the general 
solution of the equation 

P13 Ss, (3) 
where p and g are relatively prime integers and s is odd. It 
is clear that s must have the form 


sS=P+3u*, (4) 


where ¢ and wu are integers. Writing (+3)? in the form 
~?+3q? by means of a repeated use of the last formula in the 
foregoing corollary, we have 


p=B—on’?, g=3u(P—w’). (5) 


Eqs. (4) and (5) give all the integral solutions of (3) subject 
to the condition that p and gq are relatively prime and s is odd. 

Let us now return to Eq. (1). Our method of proof (see 
Euler, Opera Omnia, series 1, Vol. I, pp. 484-489) is to assume 
that Eq. (2) is satisfied by a set of numbers x, y, z, all of which 
are different from zero, and to prove that we are then led 
to a contradiction. Let d be the greatest common divisor of 
any two of these numbers. It is then a divisor of the third. 
Eq. (1) may then be divided through by d? and a new equation 
of the same form obtained in which the resulting x, y, z are 
prime each to each. Hence, without loss of generality, we 
may assume that Eq. (1) itself is satisfied by integers x, y, zg 
which are prime each to each; and this we do. Then it is 
easy to see that two of the numbers x, y, z are odd and the 
other one even. We shall assume that x and y are odd. This 
assumption involves no loss of generality, since if one of these 
numbers, say x, is even, then the other, in this case y, may be 


EQUATIONS OF THE THIRD DEGREE 69 


transposed to the second member so that we have a? =z8+(—y)3, 
an equation of the same form as (1), in which the two numbers 
in the same member are both odd. 
Let us now write 
x+y=2p, x—y=2¢. 

Then x=p+q, y=p—gq, so that p and q are relatively prime 
integers, one of them being odd and the other even. Sub- 
stituting in (1), we have 


2p(p? +39") =2. (6) 


From this equation it is clear that p is even, since p?+39? is 
odd; hence g is odd. Since p and gq are relatively prime it 
follows that p and p?+3q? have the greatest common divisor 
rt or 3. We treat these two cases separately. 

In the first place suppose that p and p?+3q? have the 
greatest common divisor 1. Then f is not divisible by 3. 
Then from Eq. (6) we have 

20 TS S (7) 
We have seen above that the last equation can be satisfied 
only when ~ and g have the values given in (5). Since g is 
odd it follows from the last equation in (5) that # is odd and 
tis even. From the first equation in (5) we see that ¢ is not 
divisible by 3. Moreover, ¢ and w are relatively prime, since 
the same is true of p and g. From the two values of p above 
we have the relation 


(at) (¢+3u)(f—-3u) =r. 
It is clear that the three factors in the first member are prime 


each to each. Hence each of them is a cube. Writing them 
in order equal to the cubes u3, p?, o?, we have 


pto=p. (8) 


It is easy to verify that the numbers », o are less in absolute 
value than the numbers x, y with which we set out. More- 
over, both of them are odd. Furthermore, uw is different from 


zero. 
Let us now consider the case in which p and p?+3q? have 
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the greatest common divisor 3. Then write p=3r. Then 
from Eq. (6) we have 
Om=or, Or? +39? = 38°; 
or 
2n=3r, G+3ra=s*. 
Here we see that 7 is even. Hence g is odd. In view of (5) 
as the general solution of (3) we see that g and 7 have the 
forms 
g=8—otw?, r=3u(P—u?). 
Since w is even it follows from the last equation that u is even 
and tis odd. From the two values of 7 we have 


(2u)(t+u)(t—u) =r. 


It is clear that the three factors in the first member of this 
equation are prime each to each. From this we are led as 
before to an equation of the form (8) with the same prop- 
erties as in the preceding case. 
Therefore, starting with an equation #3-+y?=z? in which 
x, y, 2 are all different from zero and are prime each to each 
and x and y are odd, we are led to another equation 
x13+13 =21]3 of the same sort, in which x1, y1 are less in 
absolute value than x, y. Starting from the last equation, 
we can proceed as before to an equation «2?+yo* =z? with 
the same properties as in the preceding case, #2, y2 being less 
in absolute value than 41, yi; and so on. But such a recur- 
sion is evidently impossible. From this contradiction we con- 
clude that Eq. (1) cannot be satisfied by integers x, y, 2, all of 
which are different from zero. 
Let us now turn to the equation 
x98 = 2% (0) 
In view of the result just attained, this is impossible in non- 
zero integers x, y, 2 if m is a multiple of 3; hence we shall not 
consider this case further. It is clear that « and y are both 
odd or both even; if they are both even, it is clear that the 
equation may be divided through by an appropriate power 
of 2, so that in the resulting equation « and y shall be both 
odd. This may necessitate a change in the value of m. After 
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x and y are made odd, we suppose that m is so chosen that 
z also is odd. We shall now show that the equation in this 
reduced form is impossible in non-zero integers, except for the 
trivial solution x=y=2, which exists when m=1. It is obviously 
sufficient to prove this for the case when « and y are relatively 
prime. 

Eq. (9) may be written in the form 


(ty) (a —axy-+y?) = 228. 


The two factors of the first member have the greatest common 
divisor 1 or 3 since x and y are to be taken relatively prime. 
Hence the factor x*—xy-+-y? is of one of the forms 72, 37°. For 
the former case we may write 


Anne eag Ne PEA Nc 
Bary ty= (2) +3(2 = Sate Mai) 23) TO) 


where r and s are odd integers. In the latter case we have 


a? — xy eee cle apy = 2037 $8 


We shall merely outline the remainder of the proof. Con- 
sider Eqs. (10). From the first of these and the theory asso- 
ciated with Eq. (3) above, we have equations of the form 

r=?+3u7, ae Sy Ey 
2 2 


or 


Thence from the second equation in (10), we have 
i(t—3u)(t+3u) =27"'s3. 
Now ??+32? is odd, being equal to the odd integer 7. Hence 


#2—ou? is odd. From the last equation it follows then that 
t has the factor 2”-*.’ Thence we have equations of the form 


f=2" "8, i—3u=0°, i+3u=6°, 


and hence the relation 
o§ + 63 = 2™y3, 
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Similarly, by means of Eq. (11), one is led again to an equation 
of this last form. In each case it may be shown that the in- 
tegers involved in this deduced equation are smaller than 
those in (9); and hence the conclusion announced above is 
reached by the Fermatian method of infinite descent. 


GENERAL EXERCISES 


1. Prove that the sum of the sixth powers of two integers cannot be the 
square of an integer. 
2. Prove that no integers x and y exist such that the difference of their sixth 
powers is a square. 
3. Prove that no relatively prime integers « and y exist such that the dif- 
ference of their fourth powers is a cube. 
4. Show that the equation x?+-y3= 2° is impossible in non-zero integers. 
5. By means of the identity ; 
(8—B+6s7t+ 35t?)3+ (B— s8-+62s+ 31s2)8= st- (s+) -33(s?-+st-+P)3 
show that the Diophantine equation «’+ y= az? has rational solutions (for which 
zo) when and only when @ satisfies an equation of the form 
aue=st(s+t). 


6.* If p and gq denote numbers of the form 18#-+5 and 18”-+11 respectively, 
and if a is a number of any one of the forms 9, p?, g, q?, of, 967, 99, 997, 2b, 407, 
2g”, 4q; then neither of the equations 


x+y =azs, xy(e-ty)= az’, 


has a non-trivial rational solution. 

(For reference to several papers dealing with these equations see Encyclopédie 
des sciences mathématiques, Tome I, Vol. III, pp. 32-33.) 

7. By means of a single solution of the equation x°+y3=u'+ v3 show directly 
how to find a two-parameter solution. ; 


8.* Obtain the general solution of the Diophantine system 


it yi Pty s+ /9, (Werebriissov, 1909.) 
9. Show that the equation x*+y*+-s'= 2u3 is satisfied by «=u-+v, y=u—v, 
u=am, v=bn*? z=—6mn?, ab=6. By means of two solutions show how to find 
a third. (Werebriissov, 1908.) 


10. By means of a single solution of the equation 23+ y3+u3I+v3=£ show 
how to find a two-parameter solution. Generalize the result by increasing the 
number of variables in the first member. 

rr. Consider the equation 1+x-++-2?+45=y?, Show that «=7, y=20 is the 
only solution in which x is a prime number. Show how to find other rational 
solutions. (Gerono, 1877.) 

12. Show that no one of the following four equations has an integral solu- 
tion: 

2e8+i1=23, 2ax8to2=s3, (Delannoy, 1897.) 
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13. Let =a, y=8, z= be a solution of the equation x3+y’= 923. Show 
that another solution is obtained by means of the formule 


=o: 4-26*), y= —B(6*+-20"), = o'— 86%). 

Obtain a similar result for the equation «3+ y3= 723. (Realis, 1878.) 

14. Show that the equation x(*-+1)=2y> has no integral solution except 
L=Y=0, K=y=1. 

15. Show that the equation 8%*-+-1=~y? has no integral solution except =o, 
SAB) ae eas 

16. By means of a single solution of the equation x3+ay’=bz3 show how 
to find a second; by means of this find a third; and so on. (Legendre.) 

17. Find a two-parameter integral solution of the equation «3+ y3==?. 

18. Find a three-parameter integral solution of the equation #?+3y?= u3+23. 

SUGGESTION.—Observe that 


wh v= (u-+0) { Be +3 (=) ‘} 


19. Obtain solutions of the equation x*-+-y3= ?+-0?. 

20. Find three-parameter solutions of the equation «3+ y?+23= 43+ 3, 

SUGGESTION.—Employ the identity 

(—a+b+c)’+(a—b+c)8+ (a+b—c)§= (a+b+c)*—24abc. 
21. Obtain a three-parameter solution of the equation 
3+ y3-+ 38 — 3xyz= u?-+-30?. 

22.{ Find the general integral solution of the equation #=x5+y3+1. 

23.¢ Construct another cubic equation for which large classes of solutions 
may be found by the first method employed in $15. Develop the theory of 
this equation. 

24. Investigate the properties of the integer m such that the equation 

x3+-y8-+- 28 — 3xy2= mi? 

shall have solutions and find solutions involving arbitrary parameters (when 
m is suitably determined). Treat the corresponding problems for the simpler 
equation x#°-+y3= mil?. 

25.t Generalize the investigations called for in the preceding problem by 
treating the more general equation 

he, y, 2)=ml?, 
the function /# being defined as in Eq. (4) of § 
3 


Wwe 
26. From 32+43-+53=63 deduce 73+143+173 = 20%. 


CHAPTER. IV 
EQUATIONS OF THE FOURTH DEGREE* 


§17. ON THE Equation axt+ba3y+cx?y?+dxy? +ey* = m2? 


For the equation 
ax* +bx8y+cx?y? +dxy3 + ey! = m2, (1) 


it is obvious that the problem of finding rational solutions and 
that of finding integral solutions are essentially equivalent. 
It will therefore be sufficient to consider only one of thesé 
problems; it is convenient to treat the former rather than the 
latter. If the equation is multiplied through by m and mz is 
then replaced by z we have a new equation of the form which 
(1) takes on replacing m by unity. We shall therefore consider 
only the case when m=1. Now it is clear that the problem 
of finding rational solutions of (1) is equivalent to that of 
finding rational solutions of the equation 


ax* + ba? +cx?+du+e=2?; (2) 


for if (1) is divided through by y* and in the result x is put for 
x/y and z for z/y?, m having been replaced by 1, we have 
an equation of the form (2). We shall confine our attention 
to the reduced equation (2). 

The customary method of finding rational solutions of Eq. 
(2) is due to Fermat. It takes different forms for different 
cases. We shall examine these cases separately. 

Suppose that e is a square number, say e=e*. Then write 


2=mx+nete, 
where m and m are rational numbers subject to our choice. 


* Other matter relating to equations of the fourth degree is to be found in 
§ 11 and in the exercises at the close of Chapter II. 
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They are to be determined so that the value of z?, namely, 
2? = m?x4 + 2mnx? + (n?+2me)x?+2nex+e, 
shall coincide with the first member of Eq. (2) except for the 
terms in «4 and #3. For this it is necessary and sufficient that 
d Cnt 
Wm — 
Then we have 
axt +ba? = mnt + 2mnx?, 
an equation which is satisfied if 
b—2mn 
ee rN 
m? —a 
Thus we have in general a single rational solution of Eq. (2). 
As an illustration, it may thus be shown that the equation 
at 398 + 5x2 20+ 1 = 2", 


has the solution x=—-4, 2= 


coloo 


In case @ is a square number, say @ =a”, we may write 
2=a0x?+mx-+n, 
anc proceed in a manner similar to that employed in the pre- 
ceding paragraph. Here we choose m and m so as to make 
the expression for 2? coincide with the first member of (2) 
except for the independent term and the term containing x, 
and then determine « as before. We have 
b Coen0 a ae 


m=—, n=—— x= : 
2a 2a 8a?’ d—2mn 


Here again we have in general a single rational solution of 
Eq. (2). 

Tf one applies this method to the particular equation 

Meek | 5k? Oe ree, 

one finds that a solution is afforded by «= — 57/136. 

If both a and e are squares, say a@=a” and e=e?, we may 
write, 

Z=an mete, 

and then determine m so that the expression for z? shall coin- 
cide with the first member of Eq. (2) except for the terms 
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containing x? and «? or the terms containing «? and x. These 
lead in order to the following pairs of values of m and x: 


d C—m? — 20€ 
, ¢=— 
2€ 2am —b 
We b a d—2me 
20 m+ 20e—¢ 
Here we have in general two solutions of Eq. (2). 
By means of the equation 


xt 4-349 + 547-4 ox-+1 = 2? 


the reader may readily supply a numerical illustration of this 
method. . 

Gathering together the results thus obtained we may say 
that we have a method which in general is effective for finding 
a single rational solution of (2) when e is a square or when 
a is a square and for finding two rational solutions when both 
a and e are squares. 

We shall now show that Eq. (2) may be reduced to one of 
the special forms already considered provided that a single 
rational solution is known. 

Let «=k, 2=p-be a rational solution of Eq: (). Then 
replace « by i+k. It is clear that a new equation is obtained 
of the same form as (2) and that p? is the constant corresponding 
toe. Since this constant is a square, the first method employed 
above may be used to find a solution of the new equation. 
Adding & to the resulting value of ¢ we have a value of x which 
affords a rational solution of Eq. (2). This in general is dif- 
ferent from the solution with which we started. By means 
of this second solution a third can in general be obtained; 
by means of this a fourth, and soon. Hence, if a single rational 
solution of (2) is known it is possible in general to find as many 
as may be desired. 

As an illustrative example, consider the equation 

OB es i ae te ole eI 
It has the solution 
L=1. 24. 
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If we replace « by ¢+1 the new equation takes the form 
2-13) 4-341 347i 10 = 27, 


the constant term 16 being a square number. A solution of 
the last equation may be found by the methods indicated 
above. By means of this a second solution of the equation in 
x is readily obtained. With this in hand, the operation may 
be repeated and thus a third solution of the equation in x 
be obtained; and so on ad infinitum. 


EXERCISES 
1. Determine integral Pythagorean triangles such that the hypotenuse and 
the sum of the legs shall be squares. (Compare Ex. 4 of § 3.) (Fermat.) 


2. Determine integral Pythagorean triangles such that the hypotenuse and 
the difference of the legs shall be squares. 


3. Find two or more pairs of integral Pythagorean triangles such that in 
each pair the difference of the legs of one shall be equal to the difference of the 
legs of the other while the longer leg of one is equal to the hypotenuse of the 
other. 

4. Find two or more pairs of integral Pythagorean triangles such that in 
each pair the sum of the legs of one shall be equal to the sum of the legs of the 
other, while the hypotenuse of one shall be equal to the greater leg of the other. 


§18. ON THE EQUATION ax*++dy* =c2? 


° 


The equation 

ax* + byt =c¢2?, (1) 
which is a special case of that considered in the preceding 
section, has been treated by several authors and detailed in- 
vestigations have been given of special cases, that is, of certain 
special equations obtained by giving to a, b, c particular values. 
No attempt will be made to summarize these investigations. 
On the other hand, an exposition will be given of a new method 
of attack which leads to solutions in an important class of 
cases. Convenient references to a representative part of the 
literature concerning Eq. (1) may be found in Encyclopédie 
des sciences mathématiques, Tome I, Vol. III, pp. 35-36, and in 
Jahrbuch tiber die Fortschritte der Mathematik, at places indi- 
cated by the following volume and page numbers: 10: 146, 
Diet et Omi ey acetal, DOO TAs 133) TO; Sas 19: 197% 
Bit atoi 252055206. 211, 202, 
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If Eq. (1) is multiplied through by a? and aw is then re- 
placed by x, an equation is obtained which is of the form 


xt+my* =ne2?. (2) 


It is in this latter form that we shall treat the equation. We 
shall suppose m to be any given integer and shall then restrict 
n to be an integer of the form s++m#*, where s and ¢ are integers. 
Then Eq. (2) takes the form 


x4 +my* = (st+ml*)2?. (2) 


Here m, s, t are given integers and x, y, are unknown integers 
suitable values of which are to be sought. 

It should be observed that there is no real loss of generality 
in confining ” to this form; for if Eq. (2) has a solution, then 
there is a square number p? such that 7p? has the form s++-mft. 

Since x=s, y=, z=1 is a solution of (3) we might proceed 
to find another as in the work of the preceding section. We 
shall, however, use a different method. Let us write z in the 


form 
2= p?+m¢, (4) 


and seek to determine p and gq and corresponding to them 
values of x and y satisfying Eq. (3). We have 
xt +myt = (s4-+-mt*) (p?-+mq?)? 
= (s*-+-mi*){(p? — mq’)? +m(2p9)} 
= {s2(p2 mq?) + 2ml? pg}? +m{2(p? — mg?) — 252pq}?. 
This equation will be satisfied if x? and y? have the values 
x? = $?(p?— mq?) + 2m pq, 
gP =P(p? — mg?) — 25°pg. . 

The last two equations form a system of the type studied 
by Fermat under the name double equations, x, y, p, and gq 
being the unknown integers. We shall obtain solutions of 
them by means similar to those employed by Fermat. 


Multiplying the first equation in (5) by # and the second 
by s? and subtracting, we have 


2a? — 52y? = 2(s4-+-mt*) pg. 


(5) 
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This equation will be satisfied if we put 


(st+-mt*)q 


tat+tsy=a2stp, tx—sy= st 


(Here the coefficient of p is chosen so as to be equal to twice 
the square root of the coefficient of p? in the value of x? 
obtained by multiplying the first equation in (5) through by 
??.) For « and y we have the values 


_.,  (t+mi¢ 
Sapte 2s 
en Ge 
Tae 2st 


If we use these values of x and y and determine pf and q so 
that the first equation in (5) shall be satisfied, it is clear that 
the second equation is also satisfied. 

Substituting the foregoing value of x in the first equation 
in (5) and reducing, we have 


4s?t?(s*+-mt*) pq + (s4 +mi*)?q? = 8ms718 pg — 4mstttg?. 
This equation will be satisfied if 
p=(st+mt*)?+4ms4*#, 
g = —457t?(s* —mi*). 


Making use of these values of p and qg, we have for 4, y, z the 
values: 


x=s{(st+mt*)? +ams*t — 2(s8 — m8), 
y =t{(st+mé*)? +4ms4# + 2(s8 —m7i8)t, 
= {(st+mt*)?+4ms*t}? + 16mstt (st — mt). 


These values afford a single integral solution of Eq. (3). 
Employing this solution and utilizing the methods of the pre- 
ceding section, one may obtain a second solution; from this 
in turn a third may be found; and so on. The reader may 
readily supply numerical illustrations. 
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EXERCISES 


1. Obtain solutions of the equation 7%4— 5y*= 22”. (Pepin, 1879.) 
2. Obtain solutions of each of the following equations: 

at—r4goyt=z2?, 4x4—35y'=2?. (Pepin, 1879.) 
3. Obtain solutions of each of the following equations: 

3x'—2yt—= 27, xt -7y'= 822, 7at— 2y'= 527. 
(Pepin, 1870.) 
4. Show how to find solutions of the equation ax4+by4=cz? in all cases in 
which c=a+b. 


§ 19. OTHER EQUATIONS OF THE FouRTH DEGREE 


We have seen (§ 6) that the sum of two biquadrate numbers 
cannot be a biquadrate number; in fact, such a sum cannot 
be a square number. Furthermore, the sum of two biquad- 
rates cannot be the double of a square number (Ex. 7 of § 6). 

That the sum of three biquadrates can be a square is readily 
shown. Let x, y, 2 be integers such that 


tN (1) 

Let us square each member of this equation, multiply through 
by 24, and then add «*y*—2z4x*y? to each member of the re- 
sulting equation; the relation thus obtained may be written 
in the form 

(xy)*+ (yz)4-+ (sx)4 = (st — x? y2 (2) 
Now Eq. (1) has the general primitive solution 

x=m?—n?, y=2mn, 2=m?+n?. 

Substituting these values in (2) we have the identity 


{2mn(m? —n?)}4*+-|2mn(m? +n?) 4+ (mt —n4)4 
=(m8+14m!nt+n8)2, 

Thus we have a two-parameter solution of the problem of 
finding three biquadrate numbers whose sum is a square. 
If we put m=2, n=1, we have the particular illustrative re- 
lation 12*+- 20*+4-n5*=48712. 

Whether or not the sum of three biquadrate numbers can 
be a biquadrate appears never to have been determined, though 
Euler seems to have been of the opinion that it is impossible. 
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It is easy to find three biquadrate numbers whose sum is 
equal to the double of a square. In fact, these are afforded 
by the identity 

wh yt + (a-ty)* = 2 (0+ ayy). (3) 
Now the relation 
x?+ayt+y? =(a2+ab+6?)2 
is satisfied if 
x=a?—b?, y=2ab+0?. 
If we substitute these values of x and y in (3), we have the 
identity 


(a? — b?)4+ (2ab +b?)4 + (a? + 2ab)4 = 2(a2? +ab +0?)4. 


This affords a two-parameter solution of the problem of finding 
three biquadrate numbers whose sum is equal to the double 
of a biquadrate number. As a particular case we have 


34-+54+ 84 =2- i 


In a similar way one may obtain an identity affording a 
two-parameter solution of the problem of finding three biquad- 
rate numbers whose sum is the double of a number of any 
even power. For this purpose it is sufficient to determine 


x and y so that 
x2+ay+y? =(a?+ab+b)*, 


2k being the index of the even power under consideration, and 
substitute the resulting values of « and y in (3). This deter- 
mination of x and y may readily be made by the method set 
forth in § 7. 

Whether the sum of four biquadrate numbers can be a 
biquadrate number appears not yet to have been determined, 
That the sum of five biquadrate numbers can be a biquadrate 
number is readily shown. The smallest integers satisfying this 
condition appear to be those involved in the relation 


As reOwd O94 14 = 5s. 


Several identities affording a solution of this problem have 
been obtained by tentative methods. (See a paper by Martin 
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in the Proceedings of the International Congress of Mathe- 
maticians, 1912.) The following are two of them: 


(852+ gost — 2407)* + (6s? — 44st — 1827)4 
+ (14s? —4st—420?)*+(9s?+270?)4 
+ (457-1207) = (155"--4517)*, 
(4m? —12n?)* + (2m? — 12mn — 6n?)*+ (4m? +12n?)4 
+(2m?+12mn—6n?)*+(3m?+9n?)4 
= (5m? -+ 15n?)* 


Another elegant problem concerning biquadrate numbers 
- is the following: To find two biquadrate numbers whose sum 
is equal to the sum of two other biquadrate numbers; in other 
words, to find solutions of the equation 


xt+-yt=ut+dt. (5) 
This problem we shall now consider. If we set 
x=a+b, y=c—d, u=a—b, v=c+d, (6) 
and substitute in Eq. (5), we have 
ab(a?-+b?) =cd(c?+d?). 
Euler has observed that this equation is identically satisfied if 
Ca ra) an tS) fae.) 
P= 2i Fost) Goon ea Ae), 
c= 2g(4fo+ftg?+ 10/7g4+ 28), 
d=/(P+9)(—F+18Pe— 0), 
With these values of a, b, c, d, Eqs. (6) afford a two-parameter 


solution of (5). 
Formulas for resolving the equation 


xt+yt+et=ut+vt+ut 


have been given by several writers. See Intermédiaire des 
Mathématiciens, 19: 254; 20: 105. A two-parameter solution 


of the equation 
witatt+yi+st=st+A+ut+4! 


EQUATIONS OF THE FOURTH DEGREE 83 


may be found from Eqs. (4) above by putting 7=s and m=3t 
and equating the first members, this being legitimate since 
the second members are identical. 


GENERAL EXERCISES 


1. Find a two-parameter solution of each of the following equations: 

att yttyst= 1, 

2t--2ys-224—t-, 

xi+ 8y*+ 82t= 74, 

we 44-1 274—= 2f7, 

aA y+ 824= Bit, (Carmichael, 1913.) 
2. Obtain solutions of the equation 

xi yt+24= uit, 
3. Find six biquadrate numbers whose sum is a biquadrate. 


4. Find » biquadrate numbers whose sum is a biquadrate in case n=7, 8, 


Q, 10. 
5.* Show that «= 3, y=1, s=2 are the only relatively prime integers which 


satisfy the equation 
xt— yt= 527, (Fauquembergue, 1912.) 
6. The equation «(#+1)=2y* has no integral solution other than x=y=o, 
x=y=1I. 
7. Starting from the equation «?+ay?= 3? generalize the first result of § 19. 
8.* Show how to find all the solutions of the equation «4+35y!=3? which 
lie under a given limit. (Pepin, 1895.) 
9.* Show that the equation px*—41yt=s? has no rational solution when 
the prime » has any one of the values 5, 37, 73, 113, 337, 349, 353, - - -, rep- 
resented by the form 5m?--amn-+on?. (This and several similar results are 
given by Pepin in the Comptes Rendus of the Paris Academy, Vol. LX XXVIII, 
pp. 1255-1257 and Vol. XCIV, pp. 122-124.) 
1o.* Obtain the general solution of the equation 
x4— 8x22 8yt= 22, (Pepin, 1808.) 
11.* Obtain formule affording solutions of the equation 
ax*+-bx?y?-+-cyt= dz?. (Aubry, ro91t.) 
12.* Solve the equation 
a4 4ha?y?+ (2h—1)*yt= 22, 
where /: is such that 4#—1 and 2i—1 are primes. (Pietrocola, 1808.) 
13. Obtain solutions of the equation 
xt ary ory? ays—yt= 2?, (Moret-Blanc, 1881.) 


14. Obtain solutions of the equation 
eA— Say? cyt 22, (Moret-Blanc, 1881.) 
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15.* Obtain the general solution of the equation #4—4x?y?+-y!= 24. 
(Paraira, 1913.) 
16. Obtain solutions of the equation 
(x? — y?— axy)®— Sx2y2= 22, (Aubry, 1913.) 
17. Determine whether the sum of three biquadrate numbers can be equal 
to a biquadrate number. 


18. Determine whether the sum of four biquadrate numbers can be equal 
to a biquadrate number. 


19. Discuss the values of a for which the equation 
xttyttarst=u4 
has non-zero integral solutions. 
20.; Discuss the values of a (if any exist) for which the equation 


xttaryttarst= uA 
has non-zero integral solutions. E 


CHARTER Vi 


EQUATIONS OF DEGREE HIGHER THAN THE FOURTH. 
THE FERMAT PROBLEM 


§ 20. REMARKS CONCERNING EQUATIONS OF HIGHER DEGREE 


WHEN we pass to equations of degree higher than the 
fourth we find that but little effective progress has been made. 
Often it is a matter of great difficulty to determine whether 
a given solution is the general solution of a given equation. 
Indeed this is true, to a large extent, of equations of the third 
and fourth degrees. Even here there are but few equations 
for which a general solution is known or for which it is known 
that no solution at al! exists. As the degree of the equation 
increases, the generality of the known results decreases in a 
rapid ratio. Only the most special equations of degree higher 
than the fourth have been at all treated and for only a few of 
these is one able to answer the questions naturally propounded as 
to the existence or generality of solutions. (See Ex. 71, p. 116.) 


Several papers have been written on the problem of deter- 
mining a sum of different mth powers equal to an mth power; 
but the methods employed are largely tentative in character 
and the results are far from complete. Reference may be 
made to Barbette’s monograph of 154 quarto pages, entitled, 
“ Tes sommes de ps puissances distinctes égales & une pi*m 
puissance,” and to a paper by A. Martin in the Proceedings 
of the International Congress of Mathematicians, 1912. See 
also the references in the latter paper. 

It is an easy matter to construct equations of any degree 
desired in such a way that formule are readily obtained yielding 
rational solutions involving one or more parameters; but this 
is a trivial exercise. What is more profitable is a satisfactory 
treatment of those equations which first come to mind when 
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one considers the question as to what are the simplest equations 
of various given degrees. Probably the most elegant equation 
of degree x is the following: 

a tyt =e", (1) 
Concerning equations of higher degree the most desirable thing 
to do first is to ascertain methods by which one may treat 
completely the special cases, such, for example, as Eq. (1) 
above. 

For a long time Eq. (1) has held an interesting place in 
the history and literature of the theory of numbers. This 
chapter is devoted principally to a study of that equation. 
It was first introduced to notice by Fermat in the seventeenth 
century. Fermat stated, without proof, the following theorem, 
commonly known as Fermat’s Last Theorem: 

If n is an integer greater than 2 there do not exist integers 
x, y, 8, all different from sero, such that x+y" =2". 

This theorem was written down by Fermat on the margin 
of his copy of Diophantus. He added that he had discovered 
a truly remarkable proof of the theorem, but that the margin 
of the book was too narrow to contain it. No one has redis- 
covered Fermat’s proof, if indeed he had one (and there seems 
to be no sufficient reason for doubting his statement). In 
fact, no general proof of the theorem has yet been found. For 
various special values of m proofs have been given; in partic- 
ular for every value of 1 not greater than Ioo. 

In the next section we shall develop the more elementary 
properties of Eq. (1); and in the following section we shall 
give a brief general account of the present state of knowledge 
concerning this equation. 


§ 21. ELEMENTARY PROPERTIES OF THE EQUATION 
LN = HD 
In the study of the equation 
Kya n> 2, (1) 


it is convenient to make some preliminary reductions. If 
there exists any particular solution of (1), there exists also 
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a solution in which x, y, 2 are prime each to each. This may 
be readily proved as follows: if any two of the numbers LPs 
z have the greatest common factor d, then from (z) itself it 
follows that the third number of the set has also this same 
factor. Hence the equation may be divided through by d”. 
The resulting equation is of the same form as (1). It is clear 
that x, y, z in this resulting equation are prime each to each. 
Hence, in proving the impossibility of (1), it is sufficient to 
treat only the case in which x, y, z are prime each to each. 
Again, since is greater than 2, it must contain the factor 
4 or an odd prime factor p. If contains the factor 4, we 
may write m=4m, whence we have 


(e+) = 2") 
From the corollary to theorem IV in § 5 it follows that this 
equation is impossible. Hence, if Eq. (1) is satisfied, 1 does 
not contain the factor 4. Now, if ~ contains the odd prime 
factor p, we may write 7= pm, whence we have 

oye Ae) a 
Therefore, in order to prove the impossibility of Eq. (2) it is 
sufficient to show that it is impossible when 7 is equal to an 
odd prime number /; that is, it is sufficient to prove the im- 
possibility of the equation x’+’=z?, where # is an odd prime. 
By changing z to —z this may be written in the more sym- 
metric form 
x? +? +2? =o, (2) 
We shall take x, y, z to be prime each to each. 

Special proofs of the impossibility of Eq. (2) for particular 
values of p are known. One of these for the case p=3 has 
been reproduced in § 16 above. The remainder of this section 
is devoted to the derivation, by elementary means, of certain 
properties of «, y, 2, p, which are necessary if Eq. (2) is to be 
satisfied. 

We shall first derive the so-called Abelian formule. Let 
us write Eq. (1) in the form 

eye epee = yee ay oy) = (2 )e GG) 
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The second factor of the first member of this equation may be 
written in the form 


Te ey) = Oy 


ary uy 
GT PO) a Voom Oy) 
x+y 
=(e+y)O(x, y) +p", (4) 


where Q(x, y) is a polynomial in x and y with integral coeffi- 
cients. From this and the fact that x and y are relatively 
prime, it follows readily that the numbers represented by the 
two factors in the first member of (3) have the greatest com- 
mon divisor 1 or p. 

If z is prime to /, this greatest common divisor must be 1. 
In this case the two factors of the first member of (3) are 
relatively prime. Then, since their product is a pth power, 
it is clear that each of them is a pth power. Hence we may 
write 

REV =U", (di Sa > Z=—Uv. (5) 

Let us next consider the case in which gz is divisible by p. 
Then «?+y?=omod p; thence, from the theorem of Fermat 
(see Carmichael’s Theory of Numbers, p. 48), it follows that 
x+y=omod p. That is, x+y has the factor p. Then, by 
means of Eq. (4), we see that the second factor in the first mem- 
ber of (3) also has the factor p. But the greatest common 
divisor of the two factors in the first member of (3) is 1 or 
p; therefore, in this case, it is p Hence one of these two 
factors contains # to only the first power, while the other contains 
it to the (kp—1)th power, where k is a suitably determined 
positive integer. We shall show that it is the factor x+y 
which contains p to the higher power. Suppose that «+y 
contains the factor p to the vth power, and let us write 


ary = p'l, 
where ¢ is prime to p. From this we have 


P= (—y pr)? = — y+ prtye tPA petipye ty, 5 
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whence 
MPa yh a peti pyP— tt pete 
where J is an integer. Now, in the case under consideration, 
y is prime to p, since by hypothesis, y is prime to z and z is 
divisible by p. Hence, «?+y? is divisible by p’t!, but by 
no higher power of p. Therefore (x?+y?)/(x+y) is divisible 
by p but not by #2. Thence it follows that the first and second 
factors in the first member of (3) contain p”~' and p respect- 
ively. Therefore, we have relations of the form 
xP a? 
why 
where k is a suitably chosen positive integer. 
We can now readily prove the following theorems: 
I. If an equation of the form 
x? +y? +2? =o, (2 es) 
in which p is an odd prime, is satisfied by integers x, vy, 2, which 
are prime each to each and to p and are all different from zero, 
then integers U1, U2, U3, 01, V2, v3, prime to p, exist such that 


aty = pely? =pv?, s=—p*ur, (6) 


D Dp 
ey 
a+y=uy", —=7", 2=—-U10, 
LY 
y+2=u2?, L= —Ugv2, (7 
Z+%=U3", y= — 303; 
whence tt follows that 
x =4(u1? —u2? +3"), 
y= (ur? +2? — U3"), (8) 
2=4(—uy? +u2? +u37)- 
TI. If an equation of the form 
xe? + y? 4-2? =o) (2 Bis) 


in which p is an odd prime, is satisfied by integers x, y, 2, which 
are prime each to each, and tf 2 1s divisible by p, then integers 
U1, U2, U3, V1, V2, V3, prime to p, and a positive integer k, exist 
such that 
k =1 vo oe ve 9 Ad k 9 
aty=p? im, =p, 2=—p'mi01, 
e+y 
y+z2 = 119°, VNU, (9) 


z+x=U3", Y= — 3033 
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whence it follows that 


ee 1(p kp— ly 1? — ue” +3”), 
sy 1(p?- eee —u3°”), (10) 
= 2(— per Ty? +u2? +3”). 


To prove these theorems it is sufficient to show that formule 
(7) and (9) are true. The equations in the first line in (9) 
are equivalent to those in (6). The equations in the other 
two lines in (9) and in all three lines in (7) are essentially 
equivalent to those in (5), the only difference being in the 
interchange of the roles of x, y, z. This interchange is legit- 
imate, since x, y, enter symmetrically into Eq. (28). 

The formule contained in these theorems were given by 
Legendre (Mém. Acad. d. Sciences, Institut de France, 1823 
[1827], p. 1). They are also to be found in a letter of Abel’s 
to Holmboe and published in Abel’s Giwores, Vol. II, pp. 254- 
Dis 

In the second theorem above we have said nothing con- 
cerning the character of the integer k except that it is positive. 
We shall now show that it is greater than 1, whence it will 
follow that z is divisible by p?. From formule (9) we have 


ue +u3? =x+y+22=0 mod Pp. 
From this it follows that w2+ 13 is divisible by p. Let us write 


U2= —U3+ pa. 
Then 
2° = —uz* mod p? -or ue*--u3" =o mod P2. 


Thence, by aid of the last formula in (10), we see that z is 
divisible by p?, and hence that k> 1. 

We shall show next that the prime factors of v, in both 
theorems are of the form 2hp?+1, where h is a positive integer. 
Let g be a prime factor of v;. Then in either case we have 


V1=0, 2=0, y=u2”, c=u3?, x+y? =u2"+u3” =o mod g (11) 
Let a be an integer such that w3a=1modgq. Then the last 
congruence in (11) gives rise to the following: 


(u2a)”*+1=0 mod g. 
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From this relation we see that 
(usa)? =1, u2e¥1, (u2a)?#1 mod g. (12) 

Let m be the exponent to which u2a belongs modulo g. 
(See Carmichael, /. c., pp. 61-63.) From relations (12) it 
follows that m is a divisor of 27, but is different from 1 and p. 
Hence m must have one of the values, 2, 2p, p?, 2p?. We shall 
show that it cannot have the value 2 or the value 2p, and hence 
that m=? or m= 2p". 

Suppose that m=2. Then uwza=—1modg. This, together 
with the relation u32=r1mod q, yields the congruence u2+u3= 
omod gq; whence x+y=o mod gq. But this is impossible, since 
v1 is prime to x+y and q is a factor of 1. Hence m#2. 

Next suppose that m=2p. Then, in view of the last re- 
lation in (12), we see that (#2a)?=—1modgq. But (u3a)?=1 
modg. Hence w2?+u3?=omodg; whence x«+y=o mod g. 
Since the last relation is impossible, it follows that mA2p. 

Then m=? or m=2p?. In either case q—1 is divisible 
by p?, and hence by 2? since g obviously is odd. Therefore 
q is of the form 2hp?+1, as was.to be proved. 

In the case of theorem I we see by symmetry that the 
prime factors of v2 and v3 are also of the form 2/p?-+1. 

In the case of theorem II it may be shown similarly that 
the prime factors of ve and v3 are of the form 2p+1. It is 
sufficient to treat one of the numbers, say v2. Then we have 


Vo =O arOd. gs 


where g is a prime factor of v2 and is hence prime to y and z. 
This relation may be treated in the same manner as the last 
relation in (rr) was treated above, and with the result already 
stated. The reader can readily supply the argument. 

Among the methods which conceivably might be used 
separately for the proof of the Fermat theorem are the fol- 
lowing: Assume that Eq. (2) is satisfied and find a set of con- 
tradictory properties of x, y, 2; assume’ that Eq. (2) is sat- 
isfied and find a set of contradictory properties of p. (These 
twe methods might clearly be included in the more general 
one in which contradictory properties of x, y, 2, p would be 
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obtained.) Theorems I and II above give properties of x, 
y, 2; they may be thought of in connection with the first 
method of proof just mentioned. We shall now derive some 
properties of p which are necessary if (2) is to be satisfied; 
the results so obtained may be thought of in connection with 
the second method of proof just mentioned. 
Let us suppose that Eq. (2) has solutions in integers x, 
y, 2 which are prime to each other and to p. Let gq be a prime 
number of the form 2hp+1. Suppose first that g is not a 
factor of any one of the numbers «, y, . Then from Eq. (2) we 
have 
a” +-y?-+2?=0 mod gq. (a3) 
Let 2; be a number such that zz1=1 mod gq. Then we have 
(21)? +1 =(—yz1)” mod q, 
a relation which we shall write in the form 
s?+1=/? mod g. (14) 


Raising each member of this congruence to the 2hth power 
and simplifying by means of the relations 


se? =r, =r modg, (15) 
we have 
(ear cea eae : +( i ,)s°-+1=0mod g, (16a) 
iE %) 2hk— 


the parentheses quantities being binomial coefficients. Multi- 
plying this congruence through repeatedly by s? and simplifying 
by means of the first relation in (15), we have 


Cae es: t19+(7 20 mod q, 
2 cS 


OU email @n- 2 ie A ie 
(2")s a vs ane ‘ gree : =o mod g, (68) 


peg 2h DP Be See et iat au r+ ( at ) somodg 
I 2h—2 2h—1 


It is clear that the existence of congruences (16) implies that 
D2,=0 mod q, (17) 
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where D2, denotes the determinant 


( 


Da |{ 


J 
2 


- 
2 
y 
3 


2h 
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pe eae 


We may look on (14) and (17) as giving necessary properties 
of g when no one of the numbers 2, y, z is divisible by gq. 

Let us next suppose that g is a factor of one of the numbers 
x, y, 8; say that it is a factor of z. Then from Eq. (8) we 
have 


(—u1)? +2” +u3? =o mod g. (18) 


Now, g is a factor of uw; or of v1, since it is a factor of z. Sup- 
pose that g isa factor of 7:1. Then it is not a factor of —2, 
uz, or 43. Therefore congruence (18) may be used just as (13) 
was employed above to derive a necessary relation of the form 
(14) and thence the necessary relation (17). Suppose next that 
g is a factor of uw. Then (18) becomes 


“2” +u3” =o mod gq; 
whence 


2D 
2 


Us 


(19) 


Now, by means of Eqs. (2) and (8) and the polynomial 
theorem we see that 


=u;"? mod gq. 


(uy? +2? +3”)? = (uy? +2? +03")? — (ur? +42? — U3”)? 
— (uy” — U2? +3”)? —( 


= PE aerustus(e—(—0)*—(— = (191), (20) 
ally! 


Uy? tug? +us?)” 


where the summation is taken over all non-negative numbers 
a, B, y for whicha+6+y=p. Of the numbers a, £, y in a given 
set, either one is odd or three are odd, since their sum is the 
odd number ~. For a set in which only one of them is odd 
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the parenthesis expression in (20) vanishes. Hence from (20) 
we have the relation 
(m1? +u2” +u3")? 


= D,, P,P Wee) 
= apurrusua? > yen) ae 


Uy? 97? y37”?, (21) 


where the summation is taken over all non-negative numbers 
d, uw, vy for which A+u+v=4(p—3). Hence we may write 


Uy” +2” +3” = 2puju2UsP, 


~*~ (p—t)! 2\p,,_2up PEO — IE p-1 Dp 
Sei eae U2"? U3 GN at elealad 2170 (25) 


For the case under consideration 7 is a multiple of g while 
from (19) we see that 
Ug? P43??? = 49° 4t? mod q. 


Hence from (22) we have 


yn cae = 2! 4 ESTP? Oy 
- (2u+1)\(2v+1)! ‘ 

since g is a factor of every term in the first member of (21) 
for which \#o. Here the summation is for all non-negative 
values of » and » for which ntv=3(p—3). Now the sum 
indicated by 2 in the last congruence has the value 2?7?, as 
one sees readily by expanding (1+1)?"' and (1—1)?"* by 
the binomial theorem and taking half their difference. Hence 


Ug? Pp" PP mod ¢, 


From this it follows that P is not divisible by g. Moreover, 
taking the 2th power of each member of the last congruence 
we have . 

ye ae) anor aie 


Or, 


p**=1 mod g: 
This is a necessary condition on g in the case now under con- 
sideration. 
Gathering together the last result and those associated 
with relations (14) and (17) we have the following theorem: 
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Ill. Lf p is an odd prime number having the property that 
a prime number q exists, g=2hp+1, such that p’"*—1 is not 


divisible by gq and either 
D.,#0 mod q, 


where Ds, denotes the determinant introduced in Eq. (17), or 


the congruence 
s’--1 =? mod g, 


has no solution in integers s and t which are prime to q; then 
the equation x?+y’?+z?=o cannot be satisfied by integers x, y, 
2, which are prime to p. 

Next let us suppose that Eq. (2) has a solution in integers 
x, y, 2 which are prime each to each, one of them being divisible 
by p. We shall suppose that it is z which is divisible by p. 
In this case we shall need to employ the relations in theorem 
II. Replacing Eq. (21), we shall now have another, obtained 
in a similar manner; namely: 


(Ee XM? +e? +u3")” 


ay 
Dee erste: (eer 2(kD—1)p, 2D, 2D 7, Qv « 
=4 pu y?u2?U3 es Uy???" 
ame ie see ee Ree 
whence we may write 
pe uy? +u2? +u3” = 2p*usu2U3:P, 


(p—1)! Pe Santee epee oS 
eeriG ion. D— 1). 44? 0P4452HP 14,2? — 9?—2 PP (23) 


We shall presently have need for the last relation. 

Again, let g be a prime number of the form 2hp+1. If 
we suppose that g is not a factor of any one of the numbers 
x, y, 2, we shall be led as before to relations (14) and (17). 
We shall therefore direct our attention to the other case, namely, 
that in which q is a factor of one of the numbers x, y, z. 

Suppose that g is a factor of x. Then from (10) we have 

p?*u1? — U2? +u3? =o mod g. (24) 
Now, g is a factor of uz or of v2, since it is a factor of x. First 
suppose that it is a factor of vg. Then it is prime to 1, m2, 
uz. Let u be chosen so that p*~'wyw=1 mod g and multi- 
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ply both members of congruence (24) by uw’. A relation is 
obtained which may be written in the form 


p?-*=s? +P mod g, (25) 


where s and ¢ are prime to g. This congruence may now be 
employed in the way in which (14) was used in the preceding 
argument. A set of congruences modulo g, 2k in number, 
may be found in the following manner: The first arises from 
(25) by raising each member to the 2th power and simpli- 
fying by means of relations (15). The others come from 
this one by repeated multiplication by s?#°’~”? and reduction 
by means of (15). The existence of these 2/ congruences 


implies that 
Ao,=0 mod q, (26) 


2h 2h Donat 
( 2 Ore ) oes 


2h s Senn i) 
wa. 2 
Ao, = ( 2 3 : wy 


eg =a 2h 2h 2h 
he P @ 6S, ee 


Next let us suppose that qg is a factor of w2. Then from 
(24) we have readily 


ug? = pe Yu,?? mod gq. 


where 


Employing (23) now as we did (22) in the previous case, we 
have 
pe ie == Pp? mod q. (27) 
Raising each member of this congruence to the 2/th power 
and simplifying, we have 
p’’=1 mod q. 


This, in connection with the relation p?”?=1 mod q, leads to 


the congruence 
p" =1 mod q, 


provided that # is greater than 3. 
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It is obvious that in the case in which q is a factor of y, 
we should be led to the same relations as those just obtained 
when g is a factor of x. 

Finally, let us suppose that qg is a factor of z. Then from 
(10) we have 

— pry? +2” +u3? =0 mod g. 
Now, q is a factor of or of. v1, since it is a factor of z. If 
we suppose that q is a factor of v1, we shall be led as before to 
relation (26). If we suppose that g is a factor of mu, then from 
(9) we have x«+y=o mod q. 

Gathering together the results just deduced and those in 
theorem III, we have the following theorem: 

IV. Lf there exists a prime number q, q=2hp+1, which ts 
not a factor of any of the numbers 

Dae Moo Pte, 
and if the equation 
x? 4? 1-2? =o 
is satisfied by integers x, y, 2, which are prime each to each, then 
one of these integers (say z) and the sum of the other two (say 
x+y) are both divisible by q. 

We shall give one other. theorem which may be demon- 
strated by elementary means; namely, the following: 

V. Lf p is an odd prime and the equation 

x? ty? +2? =o, Bs) 
has a solution in integers x, y, 2, each of which 1s prime to p, 
then there exists a positive integer s, less than 3(p—1), such that 


(s+1)?=s?+1 mod p’®. (28) 
From Eq. (7) we have 
(aty)?~* =u??? =1 mod f?. 
This relation and two similar ones lead to the following: 
(cty)’=x+y, (ytz)?=y+2, (2+x)?=2+x mod p?. (29) 


Now, 
“-+y=—z mod 9; 
whence 
(x+y)? = —2? =x?+y? mod f?. (30) 
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Similarly, 
(yts)?=y?+2?, (gtx)? =2?+x? mod f?. (31) 


From relations (29), (30), (31) and Eq. (2 8), we have 


x+y+z=o mod f?. 
From this we have 
(x+y)? =—2?=x?+y? mod f?. 
Let uw be an integer such that yw=1 mod p?. Then we have 
(xu +1)? = (au)? +1 mod fp. 
Hence we have the congruence 
(i i)'=¢ qed pe, (32) 
where o is a positive integer less than p?. 
We shall next show that congruence (32) implies and is 
implied by the congruence 
(o+1)”=o"+1 mod Pf. (33) 
Let us define integers \ and » by means of the relations 
(o+1)?=o+1+ dp, o =ot+up. 


Then 
(o-- 1)? =a +1 (A—p)p. (34) 
We have also 
(o+1)”=(o+1)? +Ap?(o+1)?~1 mod £3, 
=o+1+dp+Ap? mod £3. 
Likewise 
o” =o-+pup+up? mod Pp. 
From the last two congruences we have 
(o-+1)"=0"+14(d—n)(b-+P%) mod p%. (35) 
From (34) and (35) we see that a necessary and sufficient 
condition for either (32) or (33) is that \—p=o0 mod p?._ There- 
fore, (32) and (33) are equivalent; that is, if one of these 
congruences is satisfied for a given value of c, so is the other. 
In view of this result we shall have proved relation (28) 


as soon as we have shown the existence of an integer s less than 
1(p—1) and such that 


(s+1)” =s”+1 mod 3. (36) 


~ 
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Let ¢ be that residue of o modulo p for which the absolute 
value isa minimum. Then from (33) we have 
(¢-+1)”="+1 mod 9°. 

Three cases-are possible. (a@) We may have t=}(p—1). Then 

(p+1)”=(p—1)”+2” mod p3: 
or 

2” =1? +1 mod f°, 

so that for this case we may takes=1. (6) We may have ¢ 
positive and less than (§(p—1). In this case we may take 
s=t. (c) We may have é negative and greater than —4(p—1). 
In this case we write s+1=—z#; then 

(—s)”=(—s—1)”+1 mod #°; 
whence (36) follows readily and then (28). 

This completes the proof of the theorem. 

By means of theorem III, Legendre has shown that the 
equation x?+’+2’=o cannot be satisfied by integers x, y, 2, 
each of which is prime to pif p<197. Maillet has shown that 
the same is true if p< 223. Mirimanoff has extended the 
result to every p less than 257. . By a further penetrating dis- 
cussion Dickson (Quart. Journ. Math., vol. 40) has proved 
that the equation is without a solution in integers prime to p 
Ip 0857. 

We shall illustrate the means of obtaining these results 
by proving that the equation x’+y’+2s’=o has no solution in 
integers x, y, 2, prime to p uf 2b+1 or 4p+1 1s a prime. For 
this purpose we employ theorem III. 

If 2p+1 is a prime, we may take g=2p+1 and h=1. Then 


2 ut 


D3= = Bo 


rr 2 


Now 2p+1 is not a factor either of 3 or of p?>-1=(p—1)(p+1). 
If 4p+1 isa prime, we may take h=2. Then 


Ae NOM GAG et 
Ow Away oa! 

Dee 1 4 geo 
Tor A On. rd 
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Now 4p-+1 is not a factor of 3.5? or of 
Poi= Party e 3). 


From these results and theorem III, we conclude that the 
equation x?+y’+z?=o has no solution in integers x, y, 2, 
prime to p if either 2p+1 or 4p+1 is a prime; in particular, 
therefore, if 

P=3, 5) 7, 11, 13, 23, 20, 41,.. - 


§ 22. PRESENT STATE OF KNOWLEDGE CONCERNING THE 
EQUATION x?+y?+2?=0 
In the present section we shall give a brief statement of 
the more important known facts about the equation ~ 


x?+y?+2?=0, p=odd prime, (1) 


over and above those which we have already mentioned. ‘These 
have not yet been demonstrated by elementary means; and 
therefore a proof of them would be out of place in this intro- 
ductory book. 

Cauchy (Comptes Rendus of Paris, Vol. XXV, p. 181; Guvres, 
(1) 10: 364) states without proof the remarkable theorem 
that if Eq. (2) is satisfied by integers x, y, 2 which are prime 
to p, then 


rr 44 P4427? 44. | + {3 (p—1)}?"*=0 mod p. 


It is to Kummer that we owe the most important develop- 
ment of the theory of Eq. (1). (See references to Kummer’s 
work in H. J. S. Smith’s Report on the Theory of Numbers 
in Smith’s Collected Mathematical Papers, Vol. I, p. 97.) Kum- 
mer makes use of complex numbers and by aid of them proves 
the following general theorem: 

If p is a prime number which is not a factor of the numerator 
of one of the first $(p—3) Bernoulli numbers, then Eq. (2) 
has no solution in integers 4, y, 2, all of which are different 
from zero. 

In case p is a factor of one of the first 3(p—3) Bernoulli 
numerators, Kummer finds other properties which it must 
possess. These we shall not state. 
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By means of his general theorem Kummer shows in par- 
ticular that Eq. (1) is impossible if  S 100. 

Starting from results due to Kummer, Wieferich (Crelle’s 
Journal, Vol. CXX XVI) has shown that if Eq. (1) is satisfied 
by integers prime to # then * 

2?-*=1 mod 2. 


Mirimanowf (Crelle’s Journal, Vol. CXKMIX) has shown that 
p must in this case also satisfy the relation 


3?-*=1 mod Pp”. 
He also derives other relations which are less simple in form. 

Later Furtwangler has proved two theorems from which 
the above criteria of Wieferich and Mirimanoff may be deduced. 
These theorems are as follows: 

If x1, “2, x3 are three integers, different from zero and with- 
out common divisor, among which subsists the equation 

Mi poce ot 3a O; 
where # is an odd prime, then 
I. Every factor r of 1: (¢=1, 2, 3) satisfies the congruence 
y?-'=1 mod f?, 
if x is prime to p; 

Il. Every factor 7 of s+2, (,k=1, 2,3) satisfies the 

congruence 
r?-*=1 mod Pf, 
if a+, and «,—«, are prime to p. 

By means of relations due to Mirimanoff and Furtwangler, 
Vandiver (Trans. Amer. Math. Soc., Vol. XV) has shown that 
if Eq. (2) has a solution in integers x, y, 2, all of which are 
prime to p, then p has the following property: 

(1) If p is of the form 37+1, then either 


2?-'=1mod p* or 5? '=1 mod f?; 
(2) If p is of the form 3n+2, then either 
2?-*=1mod p* or 5? *=7?-'=1 mod P%. 


* The smallest prime # for which this relation is satisfied is p=1093. There 
is no other / Jess than 2000 satisfying this relation. 
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Vandiver has also recently announced (Bull. Amer. Math. 
Soc., March, 1915) that he has found a relation which implies 
several of those previously obtained, in particular, those in 
the theorems of Furtwangler above. 

Reference should also be made to two papers by Bern- 
stein, one by Furtwangler, and one by Hecke in the Géttinger 
Nachrichten for 1910. 

In conclusion it is to be remarked that the Academy of 
Sciences of Géttingen holds a sum of 100,000 marks which is 
to be awarded as a prize to the person who first presents a 
rigorous proof of Fermat’s Last Theorem. The existence of 
this prize money has called forth a large number of pseudo- 
solutions of the problem. Unfortunately, the number of 
untrained workers attacking the problem seems to be increas- 
ing. 


GENERAL EXERCISES 


1.* There do not exist three binary forms which afford a solution of the 


equation «"+y"=2z" n>2, for every pair of values of the variables in those 


forms. (Carlini, 1911.) 
2. If the equation «”+y"=2" is impossible, so is each of the equations 

2n__ y= 2 and s(2s-+1)=e". (Lind, 1910.) 
3. If the equation x Ses =" is impossible, so is each of the equations 

wnt eM 2 and y2%—y'"= of", (Liouville, 1840.) 


4. If the equation x*+-y*=z" is impossible for every & greater than 2, then 


is the equation wv”"+0w"+w""u"=o impossible for every pair of integers m 
and n, except for the trivial solutions 1, 0,0; 0, 1,0; 0,0,1. (Hurwitz, 1908.) 
5.1 Determine systematically a Jarge number of simple equations which 
are impossible when «”+y"=z” has no solution. 
6.* If we write 


then the condition 


xP + yP+2P=o, (1) 
can be written in the form 
Pp(sS1, S2, 53) =O, (2) 
while x, y, z are roots of the cubic equation 
B—sP+st—ss=0. (3) 


Then Eq. (1) can have a rational solution only when all the roots of (3) are 
rational, its coefficients being subject to the condition (2). By aid of this remark 
show that (1) is impossible when p=17. (Mirimanoff, 1909.) 
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7.* If the equation «”?-+y’+2?=o has the primitive solution «, y, z, p being 
an odd prime, and G is the greatest common divisor of «+y-+z and #?+ay+y?, 
then integers J, K, L exist such that 


y+ ye--e=Gl, 2?--ex+e=GK, x-+ay+y=GL, 


and all the factors of the numbers J, K, L are of the form 6up+1. Show that 
to demonstrate the impossibility of the equation x?+y?+z?=o it is sufficient 
to prove that two of the numbers J, K, L are equal or that one of them is unity. 
(Fleck, 1909.) 
8. Show that the equation 3u(4v'—u*)=f is impossible in integers wu, 2, t, 
all of which are different from zero. 


9.t Note that when # is an odd prime the equation 
oP 4 42? — 22? . 


with the condition that x, y, z are prime to p, implies the three Pythagorean 
equations 
ety=e2, aPty=e2, xt y= o?, 
What numbers #, y, z can satisfy these three equations? 
ro. Show that the equation x°?+y??=:°? in which p is a prime number, 
implies the coexistence of two equations of the form 


OO =e OC ade 


11.* Investigate the problem of solving the equation «’++?= pz”, where 
p is an odd prime. (Hayashi, 1911.) 

12.* Investigate the problem of solving the equation «+ y’=cz”, where 
p is an odd prime. (Maillet, 1901.) 

13.* Provethat neither of the equations #?= (22-++-y?)?— (zy)?, P= (s2— y?)2— (zy)? 
possesses an integral solution. By means of this result prove the impossibility 


of each of the equations 
u8+y8= ws, 410 yl0= wl, (Kapferer, 1913.) 


CHAPTER VI 
THE METHOD OF FUNCTIONAL EQUATIONS 


§ 23. INTRODUCTION. RATIONAL SOLUTIONS OF A CERTAIN 
FUNCTIONAL EQUATION 


THERE is a method which will sometimes be found useful 
in the theory of Diophantine analysis and which we have 
had no occasion to employ in the preceding pages. It may 
conveniently be described as the method of functional equa- 
tions. It consists essentially in the use of rational solutions 
of functional equations as an aid in solving Diophantine problems 
of a certain type, a type in fact which plays an important role 
in the work of Diophantus. In this chapter we shall give a 
brief illustration of the method by employing it in the solution 
of certain problems first treated by Diophantus and Fermat. 

It should be said that the principal value of this method 
lies not so much in its use for the solution of given problems 
as in the fact that it renders possible an arrangement of cer- 
tain problems in an order in which they may profitably be 
investigated. A treatment of these problems from this point 
of view seems not to exist in the literature. The primary 
purpose of this chapter is to direct attention to the possibil- 
ities of this general method of functional equations and to 
give an indication of how it may be employed. A general 
systematic development of the method is not attempted. 

Diophantus more than once makes use of the identity 


a?(a+1)?+a?+(a+1)? =(a?+a+1)? 


in the solution of problems. This identity may be looked 
upon as affording a solution of the functional equation 


ug? +07 +g? =", (1) 
104 
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in which uw and v, are to be determined as rational functions 
of a. It is clear that this equation may be written in the form 


(a?+1)(ug2+1) =0? +1. (2) 
The first member may be written as a sum of two squares, 


thus 
(a? +1) (ua? +1) = (Qua1)? + (uaa). (3) 


The second member may be written as a sum of two squares 
in a great variety of ways. Thus, if we write 
Ve? +1 = (Ya +Xa)?+ (1+ MtaXa)?, (4) 
we have 
20 Mat Xa + 2Mgha t+ Mala =O: 


Besides the solution #,=o of this equation, we have 


_ __ 2(mat2a) 
‘ Mei 
Thence we see that 
2(Ma+vz) |? 2Ma(Ma+va) |? 
Ue +I =} Ye ———__— I —-——_—_“"} 
fa * ome +1 | +| ie ani (5) 
From (3) and (5) we see that (2) will be satisfied if 
QuUg=El je ae ) 
Me ap tt | 
f (6) 
Pere es 2Ma(Ma+Va) | 
2 Mez+r — 


It is obvious that these two equations may be solved rationally 
for Uq and vq in terms of ma, so that we have a rational solu- 
tion of (2), and hence of (1), for every rational function mq. 

This solution may be written in the following form: 


2 2m (a2?+1)(m,+1)? 
Ug = a — 1+ —— — — 7} -a aE g * 
Ua ama Ma + 2aMa—1 | Gy) 
tf 
(a2+1)(mg+1)? [ 
Vg = =a — 5 . J 
Meg + 2AM, —I1 


To the solution of (1) afforded by (7) we should adjoin those 
gotten by taking #.=o0 in (4), namely: 


5 


2 
Ug=toati, w=at(a?+1), w=-, w=a+-. 
a a 
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We write down some simple particular solutions for which 
we shall have use in § 25. 


2 
Uqg=a+1, 7 207, 


Vq=a?+a4+1, a+, a(2a2+1), (8) 


Ua =40°+407+30-+1, 
Va = 4a*+40°+ 5a?+30a-+1. 


§ 24. SOLUTION OF A CERTAIN PROBLEM FROM DIOPHANTUS 


In Book V of his Arithmetica Diophantus proposes and shows 
how to solve the following problem: 

To find three squares such that the product of any two of them, 
added to the sum of those two or to the remaining one, gives a square. 

If we denote one of these squares by a? it will be conven- 
ient to take u,2 for a second one, where wz is one of the functions 
denoted by this symbol in the preceding section. For this 
purpose Diophantus uses ua=a+1. He then observes that 
the three numbers, 

Gi (G1)? AC AG ad (1) 
have the property that the product of any two of them, added 
to the sum of those two or to the remaining one, gives a square. 
This may readily be verified by the reader. Then to complete 
the solution of the problem it is sufficient to render 4a?+4a+a, 
and hence a#+a+1, equal to a square. Setting, as usual, 

a+ta+i=(m—a), 
we have 
re mt 


am+1’ (2) 


where m is any rational number whatever. If this value of 
a is set in expressions (1) we have the three squares sought. 

Fermat has shown that this result * of Diophantus may be 
employed in the solution of the following problem: 


*It may be remarked that the result of the next section may also be used 
for the same purpose. 


THE METHOD OF FUNCTIONAL EQUATIONS 107 


To find four numbers such that the product of any two of them 
added to the sum of those two gives a square. 

For three of the numbers sought take a set of numbers (1) 
where a has the form given in (2). Following Fermat, we 
shall take the particular set given by Diophantus, namely: 


25) U8 
Oh a) See 


This is obtained by taking m=-—2 in equation (4). Let « be 
the fourth number sought. Then it is necessary and sufh- 
cient that x satisfy the conditions * 


Sa ef Bis ise ely 203% gees als 
9 9 9 9 9 9 
or more simply the conditions 
34e+25=0, 73%+64=0, 205%+196=C. (3) 


This is an example of the so-called triple equation of Fermat. 
We shall find a solution by the method originated by Fermat. 
Replace « by a function of ¢ in such way that the first equation 
in (3) shall be satisfied. For this purpose it is sufficient to 
take 
x= 340 +10. 

Then the other two equations in (3) become 

24827+730(+64=O0, 14,965f+2050f+196=O. (4) 


We have to determine ¢ so as to satisfy these equations, an 
example of the so-called double equation of Fermat. 

The interesting method of Fermat enables one to find an 
indefinitely great number of solutions of system (4). Multi- 
plying the first equation through by 196 and the second by 64, 
we have two new equations of the same form as (4) with the 
further condition that the independent terms in the first mem- 
bers are equal. These equations are 


486,4720+143,080f+12,544= 0, | (s) 
957,7008+131,2001-+12,544= 0, } 


*The symbol L] stands for a square number with whose value we are not 
concerned. It may differ from one equation to another. 
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The difference of the two first members is 471,288? — 11,88ot. 
We may separate this into two factors, thus: 


1425, [4,308,688 ) 
t- t—224). 6 
28 ( 475 . 7 


The separation is effected in such way that the independent 
term in the second factor is twice the square root of the inde- 
pendent term 12,544 in Eqs. (5). Now, if half the sum of 
the two factors in (6) is squared and the result equated to the 
first member of the second equation in (5), it is obvious that a 
rational value of ¢ will be obtained satisfying that equation. 
It is clear that this value will then also satisfy the other equa- 
tion in (5). This value of ¢ affords a value of x, the fourth 
number in the set to be determined. 

Eqs. (4) have not merely a single solution, but an infinite 
number. These may be found one after the other as follows: 
Let ¢; be a value of ¢ satisfying Eqs. (4) and writet=u-+4. 
Putting this value of ¢ in (4), we obtain a pair of equations in 
u of the same form as (4). These can be solved by the method 
just given for solving (4). We thus obtain a single solution 
u=uy, of these equations. Then ¢=u%,+4¢; is a solution of (4). 
By the aid of this solution of (4) another may be obtained; 
and so on indefinitely. 

By means of each solution of (4) we obtain a new value of 
x affording a solution of the problem proposed. 

It should be observed that the method of solving Eqs. (4), 
and hence that of solving Eqs. (3), is general, being applicable 
to all equations of the types (3) and (4). 


§ 25. SOLUTION OF A CERTAIN PROBLEM DUE TO FERMAT 


Fermat has given attention to the following problem: 

To find three squares such that the product of any two of 
them, added to the sum of those two, gives a square. 

He has indicated that this problem is capable of a solu- 
tion different from that which is incidental to the solution 
given by Diophantus for the first problem treated in the pre- 
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ceding section; but he gives no hint as to the method which 
he employs. He says, however, that it leads to an indefinitely 
great number of solutions. Making use of the solutions of 
the functional equation treated in § 23, we shall now give 
two methods for solving this problem with such result. 

Let wa and w, be two rational functions of the rational 
number @ such that 


(x) 


Then if we take a’, ua”, wa? for the three squares sought, we 
have to determine a so as to satisfy the single equation 


Uo Wi a og le (2) 


For determining appropriate functions wa and wa we have the 


results of § 23. 
Let us take 


Uz—O-+1, We= 


Then (2) becomes 


(o+2(2) +(0+2)"+(2) = ih 


Ud 


or 
G20 5-507 0d 6— Ll. 


By means of the general method of § 17 in Chapter IV, it is 
possible to find an infinite number of values of a@ satisfying 
this equation. For every such value of @ the three numbers 
a”, (a+1)?, 4/a? furnish a solution of our problem. 

We may also proceed as follows: Denoting the square 
in the second member of (2) by ta”, -we may write that equation 
in the form 

(Ug +1) (We? +1) =te?-+1. 
The second member may be separated into a sum of two squares 
as in Eq. (5) of § 23. Thus we have an equation of the form 


2(ta+4a) | +: _ 2Ma(Ma+ta) . 


2 toy pal 2) Ee 
lee ae 2) ie He ao Na? +1 
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where mq is an arbitrary rational function of a. This equation 
will be satisfied if 


2(ta+ta) 
UgWa-+ r= lig ied ce ) 
No +1 
2Ma(Ma+la) 
Ua—Wa=I1 a coe ens 
Ne +1 


These equations may be solved rationally for wa and ta 
in terms of 72 and wu. Thus, we have for wz the value 
_ (ta— 1) (nat — 1) + 2Ma( Ma? +10? +a +1) (3) 
(Maz +1) (Ma? — 2NaUta — I) 3 


90) 


a 


With this value of wa, Eq. (2). will be satisfied whatever 
rational functions # and mq may be. If wa is given any value 
such as those in Eqs. (7) and (8) of § 23, the first equation 
in (1) is satisfied. It is then sufficient to determine a so that 
the second equation in (1) is satisfied. Then for this value 
of a the squares a?, ua”, wa” furnish a solution of our problem. 

As an illustration of this result let us take 


Ua=a+1, Na=I. 


Then 
2 
U=———, 
a+1 
so that the condition on a may be written 
4a" 5 4 
OF =O; 
Gir loteaE 


or 
at+e2e+5a2+4=(. 

An unlimited number of values of a may be found satisfying 

this equation (see §17). We may get one of them by taking 

for the square in the second member the quantity 


(2+50")", 
4 
and proceeding according to the methods of §17 in Chapter 


IV. Thus, we have a=32/9.. Then our three squares are 


1024 1681 324 
Sit eer emnnOcns 


THE METHOD OF FUNCTIONAL EQUATIONS yl 


GENERAL EXERCISES 


1.{ Determine all the polynomial solutions of the functional equation 
ug? +a?+U¢?= V0?. 

Apply the result to the solution of a group of Diophantine problems. 

2.} Investigate the problem of finding three squares such that the product 
of any two of them exceeds the sum of those two by a square. 

3.¢ Obtain a solution of the system of equations 

Ugde—I=O, UwwWe-I=—=O, wWetz—-1I=(O, 

in which wz, vz, wz are unknown rational functions of x. Apply the result to the 
solution of problems in Diophantine analysis. (Cf. Diophantus, Book IV, 


Problem 24.) ; 
SUGGESTION.—The given equations may be written in the form 


Ugle= part, UWe=oe? +I, Wettg=Tz?+1. (1) 

Then if equations of the form 
Uz=Az?+bz*, ve=Cz?+dz, wz=ex?+fr? (2) 
are assumed and substitution is made in system (1), certain of the functions 
introduced in Eq. (2) may be determined in terms of the others. A rational 
solution of the given system of equations is thus obtained. This process is also 
capable of generalization in accordance with the suggestion afforded by Eq. (5) 


of § 23. 
ae Treat the corresponding problems for the system of functional equations 
UgdetI=Q, mwwetI=O, wete+I=O. 
(Cf. Diophantus, Book IV, Problem 23.) 
5. Find rational functions wz, vz, wz such that the continued product of their 
squares increased by the square of each one of them separately shall be the 


square of a rational function of x. Apply the result to problems in Diophantine 
analysis. (Cf. Diophantus, Book V, Problem 24.) 


6.+ Find rational functions wz, vz, wz such that the continued product of 
their squares decreased by the square of each one of them separately shall be 
the square of a rational function of x. Apply the result to problems in Diophantine 
analysis. (Cf. Diophantus, Book V, Problem 25.) 


MISCELLANEOUS EXERCISES 


1. Show how to find four numbers such that if one takes the square of their 
sum plus or minus any one singly, then all the eight resulting numbers are squares. 
(Diophantus.) 
2. Show how to find three numbers whose sum is a square, such that the 
sum of the square of each and the succeeding number is a square. 


(Diophantus.) 
3. Show how to find two numbers such that their product plus or minus 
their sum is a cube. j (Diophantus.) 
4. Show how to find three numbers such that the square of any one of them 
plus or minus the sum of the three is a square. ° (Diophantus; Hart, 1876.) 
5. Show how to find three numbers such that the product of any two of 
them glus or minus the sum of the three is a square. (Diophantus.) 


6. Show how to find four numbers such that the product of each two of them 
increased by unity shall be the same square. (Diophantus; Lucas, 1880.) 
7.* Show how to find five numbers such that the product of each two of 
them increased by unity shall be a square. (Euler, Legendre.) 
8.* Obtain the general solution of the Diophantine system y=«?+(«%-+1)?, 
y?=2°-+(z-+1)?. Generalize the results by treating also the system y= «?+¢(a+a)?, 
y= s?+1(s-+ 6)”. (Jonquiéres, 1878.) 
9.* Develop a theory of the Diophantine system x=4y?1, x?=2?+(g+1)?. 
(Gerono, 1878.) 
to. Obtain a _ single-parameter solution of the system 2?+y?—1=w?, 
—y— 77, (Arch. Math. Phys., 1854.) 
11.* Obtain the general solution of the Diophantine equation 
y?=a(a-+1)(2x-+1). (Pepin, 1870.) 
12. Apply the identity 
(s?— 2st—1?)4-+ (2s+2) s?t(2t+- 25)4= (s4-+4+ rof?s?-+-4st3+ 12534)? 
to the resolution of certain Diophantine equations. (Desboves, 1878.) 
13. Find all the integral solutions of the equation (w+1)¥4=24t14+1, 
(Meyl, 1876.) 
14. Develop methods for finding solutions of the Diophantine equation 
any? 1 = 42-21-22, (Valroff, 1912.) 
15. Develop methods for obtaining solutions of the Diophantine system 
w=u?, xtI=20?, 2x+1=3w?. (Gerono, 1878.) 
16. Determine those Pythagorean triangles for each of which the sum of 
the area and either of the legs is a square. (Diophantus.*) 
17. Determine those Pythagorean triangles for each of which the area exceeds 


either leg by a square. (Diophantus.*) 
Ne 
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18. Determine those Pythagorean triangles for each of which the area exceeds 
the hypotenuse or one leg by a square. (Diophantus.*) 


19. Determine those Pythagorean triangles for each of which the sum of 
the area and e:ther the hypotenuse or one leg is a square. (Diophantus.*) 


20 Determine those Pythagorean triangles for each of which the line bisect- 
ing an acute angle is rational. (Diophantus.*) 


21. Determine those Pythagorean triangles for each of which the sum of 
the area and the hypotenuse is a square and the perimeter is a cube. 
(Diophantus.*) 
22. Determine those Pythagorean triangles for each of which the sum of 
the area and the hypotenuse is a cube and the perimeter is a square. 
(Diophantus.*) 
23. Determine those Pythagorean triangles for each of which the sum of 
the area and one side is a square and the perimeter is a cube. (Diophantus.*) 
24. Determine those Pythagorean triangles for each of which the sum of 
the area and one side is a cube and the perimeter is a square. (Diophantus.*) 


25. Determine those Pythagorean triangles for each of which the perimeter 
is a square and the area is a cube. (Diophantus.*) 
26. Determine those Pythagorean triangles for each of which the perimeter 
is a cube and the sum of the perimeter and area is a square. (Diophantus.*) 
27. Give a method of finding an infinite number of solutions of each of the 
equations «?-+ y3=u?-+0?; aE Nv ROT Nae Uu?+-v?, m> I. 
(Aubry, Miot, ror2.) 
28. If a Diophantine equation can be separated into two members each of 
which is homogeneous and the numbers representing the degrees of the two 
members are relatively prime, show how solutions may always be obtained in 
an easy manner. By means of special examples show that this method may often 
be used to obtain results which are not trivial in character. 


29. Find three squares in arithmetical progression such that the square root 
of each of them is less than a square by unity. (Evans and Martin, 1873.) 


30. Obtain all the integral solutions of the equation «”= y’. 


31. Determine all the positive integral solutions of the equation 
4x8 — y= 34722, (Swinden, 1912.) 


32. Show that the system «y+«+y=a?, «y—x—y=0b? is impossible in 
integers x, y, a, 6 all of which are different from zero. (Aubry, 1911.) 


33.* Obtain the general rational solution of the system of equations 
axt+b=u?, cx?+d=??. (Welmin, 1912.) 


34.* Show that the equation w”-+-v"=w" in which m, n, k are positive integers 
possesses an algebraic solution w, v, w each function of which is expressible as 


*In the case of Problems 16 to 26 Diophantus shows merely how to find 
particular rational solutions. It is doubtless difficult to find general solutions 
of some of these problems; but particular solutions may be found without great 


difficulty. 
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a polynomial in the single variable ¢ in each of the following cases and only in 
these: 


(1) u™+y=w?, 
(2) w+yr=w", 
(3) wW+3=w?, 
(4) wi+P=w?, 
(5) | w+P= ws, 
(6) w+ys= w?, (Welmin, 1904.) 


35.* Obtain all the solutions of the equation 
m arctan <+n arctan -=k = 
in integers k, m, n, x, y, showing that there are but the following four sets: 
I, I, I, 2, 3} 1, 2, I, 2, 7} 1, 2, 1, 3, 73 1, 4. —1, 5, 230. (Stérmer, 18¢9.) 
t af t : 
36.* Develop the theory of the equation ax? +by? =cz?, p being a prime 
number. (Maillet, 1898.) 
37.* Develop the theory of the equation ax”+by”"= cz”. (Desboves, 1879.) 
38. Of each of the following equations find a solution involving two or more 


parameters: 
eye 28= 215, 
w+ yitgi= 219% 
x8 ys 23+ y3= 3f8, 
x8 y34 234 y3= kt”, 
x8 ays + 223= {3 
x8 oye 228% — 13, 
(Carmichael, 1913.) 
39. Show how to find 7 rational numbers such that if a given number is added 
to their sum or to the sum of any r—1 of them the results shall all be squares. 
q 
(Holm, Cunningham, Wallis, 1906.) 
4o. Find several cubes such that the sum of the divisors of each is a square. 
(Fermat.) 
41. Find several squares such that the sum of the divisors of each is a cube. 
(Fermat.) 
42. Prove that 25 is the only square which is 2 less than a cube. Prove that 
4 and 121 are the only squares each of which is four less than a cube. (Fermat.) 


43. Show how to determine an unlimited number of Pythagorean triangles 


having the same area. (Fermat.) 
44. Prove that the number 2(«?++xy+,y?) cannot be a square when x and 

y are rational. (Fermat.) 
45. Prove that the equation x?—2=m/(y?+2) has no solution in positive 

integers m, x, y. (Fermat.) 


46.* Prove that the equation 2%?-1=(2y’—1)? has the unique solution 
t= 5) V2: (Fermat; Pepin, 1884.) 
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47. Obtain solutions of the system x+y=w?2, 22+y2=o!. (Euler.) 

48. Find six fifth-power numbers whose sum isa fifth power. (Martin, 1808.) 

49. Find a sum of sixth-power numbers whose sum is a sixth power. 

(Martin, 1912.) 

50.t Find a set of powers of higher degree than the sixth such that their 

sum is a power of the same degree. (Compare papers referred to in § 20.) 

51. Solve each of the Diophantine equations «y=z(a+y), 2?(#?+y?) =(xy)?. 
(Mathesis (4) 3: 119.) 

52. Obtain a solution of the Diophantine system a?+y?+22= 2, 23+ y3+23= 98, 
(Martin and Davis, 1808.) 
53. Apply the following identities to the solution of Diophantine equations: 


(a?— b?)8-+ (a?-+b7)8-+ (2ab) 8= 2(a8+-1404b!-++08)?, 
a8 y+ (a2y2)4= 2(xtba2y2tyt)2, 
(Barisien, Visschers, 1911.) 
54.* Obtain the general solution of the equation 


xertaett. 2 panPF=xe, . . . Xn. (Hurwitz, 1907.) 


55. Show how to obtain solutions of the system 


Wa P= Bly BaP Oya lO, Bees Ble (Legendre.) 
56. Show how to obtain solutions of the system  #?+yj?—2?=(, 
ji eee ell, Sa ew ee |e, (Legendre.) 


57.* Develop a theory of the Diophantine system 
a=x*+y2+u? +07, 
b=a+y--u-y. 
Apply the results to several problems in the theory of numbers. 
(Cauchy, Legendre.) 
58.* Investigate the solutions of the equation 
w+ (etr)3+ (et ar)e+. . + [x+t(u—1)r B= 3. 
(Genocchi, 1865.) 
59. Determine systems of four numbers such that the sum of every two in 
a system shall be a cube. (Fermat.) 
60.* Develop a general theory of the equation (m+4)a?—ny?= 4. 
(Realis, 1883.) 
61.* Determine properties of the integers a, b, c, d such that the equation 
ax?+by?+cz?-+du? =o shall have integral solutions. (Meyer, 1884.) 
62.* Show how to write the product of two sums of eight squares as a sum 
of eight squares. (Thomson, 1877.) 
63.¢ Develop the theory of the Diophantine equation 
ag oan at I 
ae coe a 
where %1, 42, ..., 4m are restricted to be positive integers. In particular 
show that the maximum value of an x which can occur in a solution is uw» where 
Up--1=Ue(ve-+1) and m=1 and find the other integers which go to make up a 
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solution containing this number wp. (Problem and result communicated to the 
author by O. D. Kellogg. 


64.t Develop a theory of the system 
M+he+. . -tIen=Mtyet+. . -+4n, 
Ges to oe Nn = Wie Vaoiee tyn?. 
Generalize the results by adding further similar equations with exponents 
Si ee ani (Longchamps, 1889; Frolov, 1889; Aubry, 1914.) 
65.t Observe that 
ened 
rai 
and thence show how to extend the set of numbers of the form («?+-y%)/(x+-y) 
by generalization of variables so as to form a domain with respect to multi- 
plication. Treat likewise the forms («°+y5)/(a+y), (w7+y")/(x+y). Gen- 
eralize to the form (x”+y?)/(x+y), where p is any odd prime. (Compare 
Bachmann’s Zahlentheorie, I11, p. 206.) 


=(«+y)?+3(a—y)? 


66.+ Apply the results obtained in Exercise 65 to the solution of problems 
in Diophantine analysis. 

67.+ Develop the theory of the equation «!+y!=mz? for given values of m. 
(See examples of solutions in Interméd. d. Math., Vol. XVIUI, p. 45.) 

68.+ Develop the theory of the equation x"+y"+2"=u"+v" for various 
values of the positive integral exponent 7. (Gérardin, 1910.) 

69. Equations of the form 

ga y"+c, (x) 


where ¢ is a given number, have been investigated by several writers. In par- 
ticular, the case c=1 has been treated in several papers, the only known solu- 
tion for the latter case (in which m and m are greater than unity) being «=3, 
m=2, y=2, n=3. Investigate the general theory of Eq. (1), summarizing the 
results in the literature and adding to them. In particular, determine whether 
other consecutive integers than 8 and g can be perfect powers. (See Proc. Lond. 
Math. Soc. (2) 13 (1914): 60-80.) 

70.{ Determine whether the sum either of » mth powers or of n—1 nth powers 
can itself be an mth power when 7 is greater than 3. 


colt) 


in which F(x) denotes an irreducible polynomial in « of degree r (r> 2) with integral 
coefficients and ¢ is an integer, has only a finite number of solutions in integers p 
and q. (Thue, 1908.) 
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